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Was beweisbar iſt, foll in der Wiſſenſchaft nicht ohne Beweis 
geglaubt werden. So einleuchtend dieſe Forderung erſcheint, fo ift 
ſie doch, wie ich glaube, ſelbſt bei der Begründung der einfachſten 
Wiſſenſchaft, nämlich desjenigen Theiles der Logik, welcher die Lehre 
von den Zahlen behandelt, auch nach den neueſten Darſtellungen “) 
noch keineswegs als erfüllt anzuſehen. Indem ich die Arithmetik 
(Algebra, Analyſis) nur einen Theil der Logik nenne, ſpreche ich 
ſchon aus, daß ich den Zahlbegriff für gänzlich unabhängig von 
den Vorſtellungen oder Anſchauungen des Raumes und der Zeit, 
daß ich ihn vielmehr für einen unmittelbaren Ausfluß der reinen 
Denkgeſetze halte. Meine Hauptantwort auf die im Titel dieſer 
Schrift geſtellte Frage lautet: die Zahlen ſind freie Schöpfungen 


*) Von den mir bekannt gewordenen Schriften erwähne ich das verdienſt— 
volle Lehrbuch der Arithmetik und Algebra von E. Schröder (Leipzig, 1873), 
in welchem man auch ein Literaturverzeichniß findet, und außerdem die Ab— 
handlungen von Kronecker und von Helmholtz über den Zahlbegriff und über 
Zählen und Meſſen (in der Sammlung der an E. Zeller gerichteten philoſo— 
phiſchen Aufſätze, Leipzig 1887). Das Erſcheinen dieſer Abhandlungen iſt die 
Veranlaſſung, welche mich bewogen hat, nun auch mit meiner, in mancher 
Beziehung ähnlichen, aber durch ihre Begründung doch weſentlich verſchiedenen 
Auffaſſung hervorzutreten, die ich mir ſeit vielen Jahren und ohne jede Be— 
einfluſſung von irgend welcher Seite gebildet habe. 
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des menſchlichen Geiſtes, ſie dienen als ein Mittel, um die Ver— 
ſchiedenheit der Dinge leichter und ſchärfer aufzufaſſen. Durch den 
rein logiſchen Aufbau der Zahlen-Wiſſenſchaft und durch das in ihr 
gewonnene ſtetige Zahlen-Reich ſind wir erſt in den Stand geſetzt, 
unſere Vorſtellungen von Raum und Zeit genau zu unterſuchen, 
indem wir dieſelben auf dieſes in unſerem Geiſte geſchaffene Zahlen— 
Reich beziehen“). Verfolgt man genau, was wir bei dem Zählen 
der Menge oder Anzahl von Dingen thun, ſo wird man auf die 
Betrachtung der Fähigkeit des Geiſtes geführt, Dinge auf Dinge zu 
beziehen, einem Dinge ein Ding entſprechen zu laſſen, oder ein Ding 
durch ein Ding abzubilden, ohne welche Fähigkeit überhaupt kein 
Denken möglich iſt. Auf dieſer einzigen, auch ſonſt ganz unentbehr— 
lichen Grundlage muß nach meiner Anſicht, wie ich auch ſchon bei 
einer Ankündigung der vorliegenden Schrift ausgeſprochen habe *), 
die geſammte Wiſſenſchaft der Zahlen errichtet werden. Die Abſicht 
einer ſolchen Darſtellung habe ich ſchon vor der Herausgabe meiner 
Schrift über die Stetigkeit gefaßt, aber erſt nach Erſcheinen der— 
ſelben, und mit vielen Unterbrechungen, die durch geſteigerte Amts— 
geſchäfte und andere nothwendige Arbeiten veranlaßt wurden, habe 
ich in den Jahren 1872 bis 1878 auf wenigen Blättern einen 
erſten Entwurf aufgeſchrieben, welchen dann mehrere Mathematiker 
eingeſehen und theilweiſe mit mir beſprochen haben. Er trägt den— 
ſelben Titel und enthält, wenn auch nicht auf das Beſte geordnet, 
doch alle weſentlichen Grundgedanken meiner vorliegenden Schrift, 
die nur deren ſorgfältige Ausführung giebt; als ſolche Hauptpuncte 
erwähne ich hier die ſcharfe Unterſcheidung des Endlichen vom 
Unendlichen (64), den Begriff der Anzahl von Dingen (161), 
den Nachweis, daß die unter dem Namen der vollſtändigen Induc— 


) Vergl. F. 3 meiner Schrift: Stetigkeit und irrationale Zahlen 
(Braunſchweig, 1872). 


**) Dirichlet's Vorleſungen über Zahlentheorie, dritte Auflage, 1879, 
§. 163, Anmerkung auf S. 470. 
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tion (oder des Schluſſes von n auf n + 1) bekannte Beweisart 
wirklich beweiskräftig (59, 60, 80), und daß auch die Definition 
durch Induction (oder Recurſion) beſtimmt und widerſpruchsfrei 
iſt (126). 

Dieſe Schrift kann Jeder verſtehen, welcher Das beſitzt, was 
man den geſunden Menſchenverſtand nennt; philoſophiſche oder 
mathematiſche Schulkenntniſſe ſind dazu nicht im Geringſten er— 
forderlich. Aber ich weiß ſehr wohl, daß gar Mancher in den 
ſchattenhaften Geſtalten, die ich ihm vorführe, ſeine Zahlen, die ihn 
als treue und vertraute Freunde durch das ganze Leben begleitet 
haben, kaum wiedererkennen mag; er wird durch die lange, der 
Beſchaffenheit unſeres Treppen-Verſtandes entſprechende Reihe von 
einfachen Schlüſſen, durch die nüchterne Zergliederung der Gedanken— 
reihen, auf denen die Geſetze der Zahlen beruhen, abgeſchreckt und 
ungeduldig darüber werden, Beweiſe für Wahrheiten verfolgen zu 
ſollen, die ihm nach ſeiner vermeintlichen inneren Anſchauung von 
vornherein einleuchtend und gewiß erſcheinen. Ich erblicke dagegen 
gerade in der Möglichkeit, ſolche Wahrheiten auf andere, einfachere 
zurückzuführen, mag die Reihe der Schlüſſe noch ſo lang und ſchein— 
bar künſtlich fein, einen überzeugenden Beweis dafür, daß ihr Beſitz 
oder der Glaube an ſie niemals unmittelbar durch innere An— 
ſchauung gegeben, ſondern immer nur durch eine mehr oder weniger 
vollſtändige Wiederholung der einzelnen Schlüſſe erworben iſt. Ich 
möchte dieſe, der Schnelligkeit ihrer Ausführung wegen ſchwer zu 
verfolgende Denkthätigkeit mit derjenigen vergleichen, welche ein voll— 
kommen geübter Leſer beim Leſen verrichtet; auch dieſes Leſen bleibt 
immer eine mehr oder weniger vollſtändige Wiederholung der ein— 
zelnen Schritte, welche der Anfänger bei dem mühſeligen Buchſtabiren 
auszuführen hat; ein ſehr kleiner Theil derſelben, und deshalb eine 
ſehr kleine Arbeit oder Anſtrengung des Geiſtes reicht aber für den 
geübten Leſer ſchon aus, um das richtige, wahre Wort zu erkennen, 
freilich nur mit ſehr großer Wahrſcheinlichkeit; denn bekanntlich 
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begegnet es auch dem geübteſten Corrector von Zeit zu Zeit, einen 
Druckfehler ſtehen zu laſſen, d. h. falſch zu leſen, was unmöglich 
wäre, wenn die zum Buchſtabiren gehörige Gedankenkette vollſtändig 
wiederholt würde. So ſind wir auch ſchon von unſerer Geburt 
an beſtändig und in immer ſteigendem Maße veranlaßt, Dinge auf 
Dinge zu beziehen und damit diejenige Fähigkeit des Geiſtes zu 
üben, auf welcher auch die Schöpfung der Zahlen beruht; durch 
dieſe ſchon in unſere erſten Lebensjahre fallende unabläſſige, wenn 
auch abſichtsloſe Uebung und die damit verbundene Bildung von 
Urtheilen und Schlußreihen erwerben wir uns auch einen Schatz 
von eigentlich arithmetiſchen Wahrheiten, auf welche ſpäter unſere 
erſten Lehrer ſich wie auf etwas Einfaches, Selbſtverſtändliches, in 
der inneren Anſchauung Gegebenes berufen, und ſo kommt es, daß 
manche, eigentlich ſehr zuſammengeſetzte Begriffe (wie z. B. der der 
Anzahl von Dingen) fälſchlich für einfach gelten. In dieſem Sinne, 
den ich durch die, einem bekannten Spruche nachgebildeten Worte 
del 6 avPeanog agıdunrigeı bezeichne, mögen die folgenden 
Blätter als ein Verſuch, die Wiſſenſchaft der Zahlen auf einheit— 
licher Grundlage zu errichten, wohlwollende Aufnahme finden, und 
mögen ſie andere Mathematiker dazu anregen, die langen Reihen 
von Schlüſſen auf ein beſcheideneres, angenehmeres Maß zurückzu— 
führen. 

Dem Zwecke dieſer Schrift gemäß beſchränke ich mich auf die 
Betrachtung der Reihe der ſogenannten natürlichen Zahlen. In 
welcher Art ſpäter die ſchrittweiſe Erweiterung des Zahlbegriffes, 
die Schöpfung der Null, der negativen, gebrochenen, irrationalen 
und complexen Zahlen ſtets durch Zurückführung auf die früheren 
Begriffe herzuſtellen iſt, und zwar ohne jede Einmiſchung fremd— 
artiger Vorſtellungen (wie z. B. der der meßbaren Größen), die 
nach meiner Auffaſſung erft durch die Zahlen-Wiſſenſchaft zu voll- 
ſtändiger Klarheit erhoben werden können, das habe ich wenigſtens 
an dem Beiſpiele der irrationalen Zahlen in meiner früheren Schrift 
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über die Stetigkeit (1872) gezeigt; in ganz ähnlicher Weiſe laſſen 
ſich, wie ich daſelbſt (S. 3) auch ſchon ausgeſprochen habe, die 
anderen Erweiterungen leicht behandeln, und ich behalte mir vor, 
dieſem Gegenſtande eine zuſammenhängende Darſtellung zu widmen. 
Gerade bei dieſer Auffaſſung erſcheint es als etwas Selbſtverſtänd⸗ 
liches und durchaus nicht Neues, daß jeder, auch noch ſo fern 
liegende Satz der Algebra und höheren Analyſis ſich als ein Satz 
über die natürlichen Zahlen ausſprechen läßt, eine Behauptung, die 
ich auch wiederholt aus dem Munde von Dirichlet gehört habe. 
Aber ich erblicke keineswegs etwas Verdienſtliches darin — und das 
lag auch Dirichlet gänzlich fern —, dieſe mühſelige Umſchreibung 
wirklich vornehmen und keine anderen, als die natürlichen Zahlen 
benutzen und anerkennen zu wollen. Im Gegentheil, die größten 
und fruchtbarſten Fortſchritte in der Mathematik und anderen 
Wiſſenſchaften ſind vorzugsweiſe durch die Schöpfung und Ein— 
führung neuer Begriffe gemacht, nachdem die häufige Wiederkehr 
zuſammengeſetzter Erſcheinungen, welche von den alten Begriffen 
nur mühſelig beherrſcht werden, dazu gedrängt hat. Ueber dieſen 
Gegenſtand habe ich im Sommer 1854 bei Gelegenheit meiner 
Habilitation als Privatdocent zu Göttingen einen Vortrag vor der 
philoſophiſchen Facultät zu halten gehabt, deſſen Abſicht auch von 
Gauß gebilligt wurde; doch iſt hier nicht der Ort, näher darauf 
einzugehen. 

Ich benutze ſtatt deſſen die Gelegenheit, noch einige Bemer— 
kungen zu machen, die ſich auf meine frühere, oben erwähnte Schrift 
über Stetigkeit und irrationale Zahlen beziehen. Die in ihr vor— 
getragene, im Herbſte 1858 erdachte Theorie der irrationalen Zahlen 
gründet ſich auf diejenige, im Gebiete der rationalen Zahlen auf— 
tretende Erſcheinung (§. 4), die ich mit dem Namen eines Schnittes 
belegt und zuerſt genau erforſcht habe, und ſie gipfelt in dem Be— 
weiſe der Stetigkeit des neuen Gebietes der reellen Zahlen ($. 5. IV). 
Sie ſcheint mir etwas einfacher, ich möchte ſagen ruhiger, zu ſein, 
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als die beiden von ihr und von einander verſchiedenen Theorien, 
welche von den Herren Weierſtraß und G. Cantor aufgeſtellt ſind 
und ebenfalls vollkommene Strenge beſitzen. Sie iſt ſpäter ohne 
weſentliche Aenderung von Herrn U. Dini in die Fondamenti per 
la teorica delle funzioni di variabili reali (Piſa, 1878) auf— 
genommen; aber der Umſtand, daß mein Name im Laufe dieſer 
Darſtellung nicht bei der Beſchreibung der rein arithmetiſchen Er— 
ſcheinung des Schnittes, ſondern zufällig gerade da erwähnt wird, 
wo es ſich um die Exiſtenz einer dem Schnitte entſprechenden meß— 
baren Größe handelt, könnte leicht zu der Vermuthung führen, daß 
meine Theorie ſich auf die Betrachtung ſolcher Größen ſtützte. Nichts 
könnte unrichtiger fein; vielmehr habe ich im §. 3 meiner Schrift 
verſchiedene Gründe angeführt, weshalb ich die Einmiſchung der 
meßbaren Größen gänzlich verwerfe, und namentlich am Schluſſe 
hinſichtlich deren Exiſtenz bemerkt, daß für einen großen Theil der 
Wiſſenſchaft vom Raume die Stetigkeit ſeiner Gebilde gar nicht 
einmal eine nothwendige Vorausſetzung iſt, ganz abgeſehen davon, 
daß ſie in den Werken über Geometrie zwar wohl dem Namen nach 
beiläufig erwähnt, aber niemals deutlich erklärt, alſo auch nicht für 
Beweiſe zugänglich gemacht wird. Um dies noch näher zu erläutern, 
bemerke ich beiſpielsweiſe Folgendes. Wählt man drei nicht in 
einer Geraden liegende Puncte A, B, C nach Belieben, nur mit 
der Beſchränkung, daß die Verhältniſſe ihrer Entfernungen A.B, 
40, BC algebraifche *) Zahlen find, und ſieht man im Raume 
nur diejenigen Puncte M alè vorhanden an, für welche die Ber- 
hältniſſe von AM, BM, CM zu AB ebenfalls algebraiſche 
Zahlen find, fo ift der aus dieſen Puncten M bejtehende Raum, 
wie leicht zu ſehen, überall unſtetig; aber trotz der Unſtetigkeit, 
Lückenhaftigkeit dieſes Raumes ſind in ihm, ſo viel ich ſehe, alle 


*) Dirichlet's Vorleſungen über Zahlentheorie, $. 159 der zweiten, §. 160 
der dritten Auflage. 
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Conſtructionen, welche in Euklid's Elementen auftreten, genau ebenſo 
ausführbar, wie in dem vollkommen ſtetigen Raume; die Un— 
ſtetigkeit dieſes Raumes würde daher in Euklid's Wiſſenſchaft gar 
nicht bemerkt, gar nicht empfunden werden. Wenn mir aber 
Jemand ſagt, wir könnten uns den Raum gar nicht anders als 
ſtetig denken, ſo möchte ich das bezweifeln und darauf aufmerkſam 
machen, eine wie weit vorgeſchrittene, feine wiſſenſchaftliche Bildung 
erforderlich iſt, um nur das Weſen der Stetigkeit deutlich zu er— 
kennen und um zu begreifen, daß außer den rationalen Größen— 
Verhältniſſen auch irrationale, außer den algebraiſchen auch trans— 
cendente denkbar ſind. Um ſo ſchöner erſcheint es mir, daß der 
Menſch ohne jede Vorſtellung von meßbaren Größen, und zwar 
durch ein endliches Syſtem einfacher Denkſchritte ſich zun Schöpfung 
des reinen, ſtetigen Zahlenreiches aufſchwingen kann; und erft 
mit dieſem Hülfsmittel wird es ihm nach meiner Anſicht möglich, 
die Vorſtellung vom ſtetigen Raume zu einer deutlichen auszu— 
bilden. 

Dieſelbe, auf die Erſcheinung des Schnittes gegründete Theorie 
der irrationalen Zahlen findet man auch dargeſtellt in der Intro— 
duction à la théorie des fonctions d'une variable von J. Tan- 
nery (Paris, 1886). Wenn ich eine Stelle der Vorrede dieſes 
Werkes richtig verſtehe, ſo hat der Herr Verfaſſer dieſe Theorie 
ſelbſtändig, alſo zu einer Zeit erdacht, wo ihm nicht nur meine 
Schrift, ſondern auch die in derſelben Vorrede erwähnten Fonda- 
menti von Dini noch unbekannt waren; dieſe Uebereinſtimmung 
ſcheint mir ein erfreulicher Beweis dafür zu fein, daß meine Auf- 
faſſung der Natur der Sache entſpricht, was auch von anderen 
Mathematikern, z. B. von Herrn M. Paſch in ſeiner Einleitung in 
die Differential- und Integralrechnung (Leipzig, 1883) anerkannt 
iſt. Dagegen kann ich Herrn Tannery nicht ohne Weiteres bei— 
ſtimmen, wenn er dieſe Theorie die Entwickelung eines von Herrn 
J. Bertrand herrührenden Gedankens nennt, welcher in deſſen 
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Traité d'arithmétique enthalten fei und darin beſtehe, eine irra— 
tionale Zahl zu definiren durch Angabe aller rationalen Zahlen, 
die kleiner, und aller derjenigen, die größer ſind als die zu defini— 
rende Zahl. Zu dieſem Ausſpruch, der von Herrn O. Stolz — 
wie es ſcheint, ohne nähere Prüfung — in der Vorrede zum zweiten 
Theile ſeiner Vorleſungen über allgemeine Arithmetik (Leipzig, 1886) 
wiederholt iſt, erlaube ich mir Folgendes zu bemerken. Daß eine 
irrationale Zahl durch die eben beſchriebene Angabe in der That 
als vollſtändig beſtimmt anzuſehen iſt, dieſe Ueberzeugung iſt ohne 
Zweifel auch vor Herrn Bertrand immer Gemeingut aller Mathe— 
matiker geweſen, die ſich mit dem Begriffe des Irrationalen be— 
ſchäftigt haben; jedem Rechner, der eine irrationale Wurzel einer 
Gleichung näherungsweiſe berechnet, ſchwebt gerade dieſe Art ihrer 
Beſtimmung vor; und wenn man, wie es Herr Bertrand in ſeinem 
Werke ausſchließlich thut (mir liegt die achte Auflage aus dem Jahre 
1885 vor), die irrationale Zahl als Verhältniß meßbarer Größen 
auffaßt, ſo iſt dieſe Art ihrer Beſtimmtheit ſchon auf das Deutlichſte 
in der berühmten Definition ausgeſprochen, welche Euklid (Elemente 
V. 5) für die Gleichheit der Verhältniſſe aufſtellt. Eben dieſe 
uralte Ueberzeugung iſt nun gewiß die Quelle meiner Theorie, wie 
derjenigen des Herrn Bertrand und mancher anderen, mehr oder 
weniger durchgeführten Verſuche geweſen, die Einführung der irra— 
tionalen Zahlen in die Arithmetik zu begründen. Aber wenn man 
Herrn Tannery ſoweit vollſtändig beiſtimmen wird, ſo muß man 
bei einer wirklichen Prüfung doch ſofort bemerken, daß die Dar— 
ſtellung des Herrn Bertrand, in der die Erſcheinung des Schnittes 
in ihrer logiſchen Reinheit gar nicht einmal erwähnt wird, mit der 
meinigen durchaus keine Aehnlichkeit hat, inſofern ſie ſogleich ihre 
Zuflucht zu der Exiſtenz einer meßbaren Größe nimmt, was ich 
aus den oben beſprochenen Gründen gänzlich verwerfe; und ab— 
geſehen von dieſem Umſtande ſcheint mir dieſe Darſtellung auch in 
den nachfolgenden, auf die Annahme dieſer Exiſtenz gegründeten 
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Definitionen und Beweiſen noch einige jo weſentliche Lücken darzu— 
bieten, daß ich die in meiner Schrift (§. 6) ausgeſprochene Be- 
hauptung, der Satz V2.V3 — V6 fei noch nirgends ſtreng be— 
wieſen, auch in Hinſicht auf dieſes, in mancher anderen Beziehung 
treffliche Werk, welches ich damals noch nicht kannte, für gerecht— 
fertigt halte. 


Harzburg, 5. October 1887. 


R. Dedekind. 
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Syſteme von Elementen. 


1. Im Folgenden verſtehe ich unter einem Ding jeden 
Gegenſtand unſeres Denkens. Um bequem von den Dingen ſprechen 
zu können, bezeichnet man ſie durch Zeichen, z. B. durch Buchſtaben, 
und man erlaubt ſich, kurz von dem Ding a oder gar von a zu 
ſprechen, wo man in Wahrheit das durch a bezeichnete Ding, keines- 
wegs den Buchſtaben & ſelbſt meint. Ein Ding iſt vollſtändig be- 
ſtimmt durch alles Das, was von ihm ausgeſagt oder gedacht werden 
kann. Ein Ding a ift daſſelbe wie b (identiſch mit Y), und 7 
daſſelbe wie a, wenn Alles, was von a gedacht werden kann, auch 
von b, und wenn Alles, was von b gilt, auch von a gedacht werden 
kann. Daß a und b nur Zeichen oder Namen für ein und das- 
ſelbe Ding find, wird durch das Zeichen a = b, und ebenſo durch 
b — a angedeutet. Iſt außerdem b — c, ift alfo c ebenfalls, 
wie a, ein Zeichen für das mit b bezeichnete Ding, jo ift auch 
a—c. Xft die obige Uebereinſtimmung des durch a bezeichneten 
Dinges mit dem durch b bezeichneten Dinge nicht vorhanden, fo 
heißen diefe Dinge a, ) verſchieden, a ift ein anderes Ding wie b, 
ein anderes Ding wie a; es giebt irgend eine Eigenſchaft, die 
dem einen zukommt, dem anderen nicht zukommt. 

2. Es kommt ſehr häufig vor, daß verſchiedene Dinge a, b,c... 
aus irgend einer Veranlaſſung unter einem gemeinſamen Geſichts— 

1 
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9° 
puncte aufgefaßt, im Geiſte zuſammengeſtellt werden, und man jagt 
dann, daß fie ein Syſtem S bilden; man nennt die Dinge 
a,b, e... die Elemente des Syſtems 8, fie find enthallten 
in S; umgekehrt beſteht 8 aus dieſen Elementen. Ein ſoolches 
Syſtem S (oder ein Inbegriff, eine Mannigfaltigkeit, eine Gejannmt- 
heit) iſt als Gegenſtand unſeres Denkens ebenfalls ein Ding (1); 
es iſt vollſtändig beſtimmt, wenn von jedem Ding beſtimmt ift,, ob 
es Element von S ift oder nicht“). Das Syſtem S ift daher das— 
ſelbe wie das Syſtem T, in Zeichen S — T, wenn jedes Clement 
von S auch Element von T, und jedes Element von 7’ auch Clement 
von S ift. Für die Gleichförmigkeit der Ausdrucksweiſe ift es vor— 
theilhaft, auch den beſonderen Fall zuzulaſſen, daß ein Syſtenn S 
aus einem einzigen (aus einem und nur einem) Element beſſteht, 
d. h. daß das Ding a Element von S, aber jedes von a ver— 
ſchiedene Ding kein Element von S ift. Dagegen wollen wir das 
leere Syſtem, welches gar kein Element enthält, aus gewiſſen Grümden 
hier ganz ausſchließen, obwohl es für andere Unterſuchungen bequem 
ſein kann, ein ſolches zu erdichten. 

3. Erklärung. Ein Syſtem A heißt Theil eines Syſtemss S, 
wenn jedes Element von A auch Element von S if. Da diefe 
Beziehung zwiſchen einem Syſtem A und einem Syſtem 8 im 
Folgenden immer wieder zur Sprache kommen wird, ſo wollen wir 
dieſelbe zur Abkürzung durch das Zeichen 43 S ausdrücken. Das 
% 


) Auf welche Weiſe dieje Beſtimmtheit zu Stande kommt, und ob wir 
einen Weg kennen, um hierüber zu entſcheiden, iſt für alles Folgende gänzzlich 
gleichgültig; die zu entwickelnden allgemeinen Geſetze hängen davon gar micht 
ab, ſie gelten unter allen Umſtänden. Ich erwähne dies ausdrücklich, weil 
Herr Kronecker vor Kurzem (im Band 99 des Journals für Mathemaatik, 
S. 334 bis 336) der freien Begriffsbildung in der Mathematik gewiſſe Be- 
ſchränkungen hat auferlegen wollen, die ich nicht als berechtigt anerkemne; 
näher hierauf einzugehen erſcheint aber erft dann geboten, wenn der mus- 
gezeichnete Mathematiker ſeine Gründe für die Nothwendigkeit oder auch nur 
die Zweckmäßigkeit dieſer Beſchränkungen veröffentlicht haben wird. 
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umgekehrte Zeichen SEA, wodurch dieſelbe Thatſache bezeichnet’ 
werden könnte, werde ich der Deutlichkeit und Einfachheit halber 
gänzlich venneiden, aber ich werde in Ermangelung eines beſſeren 
Wortes bisweilen jagen, daß S Ganzes von A ift, wodurch alſo 
ausgedrückt werden foll, daß unter den Elementen von S fih auch 
alle Elemente von A befinden. Da ferner jedes Element s eines 
Syſtems S nach 2 ſelbſt als Syſtem aufgefaßt werden kann, jo 
können wir auch hierauf die Bezeichnung 83 8 anwenden. 

4. Satz. Zufolge 3 ijt 434. 

5. Satz. Sit 43 5 und B3 A, jo if 4 = B. 

Der Beweis folgt aus 3, 2. 

6. Erklärung. Ein Syſtem A heißt echter Theil von 8, 
wenn A Theil von S, aber verſchieden von Sift. Nach 5 ift dann 
S kein Theil von A, d. h. (3) es giebt in S ein Element, welches 
kein Element von A ift. 

7. Satz. Dit 435, und 5 30, was auch kurz durch 
4353 C bezeichnet werden kann, jo it À 3 C, und zwar ift A 
gewiß echter Theil von C, wenn A echter Theil von B, oder wenn 
B echter Theil von C ift. 

Der Beweis folgt aus 3, 6. 

8. Erklärung. Unter dem aus irgend welchen Syſtemen 4, B, 
C... zuſammengeſetzten Syſtem, welches mit M (A, B, C...) 
bezeichnet werden ſoll, wird dasjenige Syſtem verſtanden, deſſen 
Elemente durch folgende Vorſchrift beſtimmt werden: ein Ding gilt 
dann und nur dann als Element von M (A, B, C...), wenn 
es Element von irgend einem der Syſteme À, B, C.. ., d. h. Gle- 
ment von A oder B oder C... if Wir lafen auch den Fall 
zu, daß nur ein einziges Syſtem A vorliegt; dann iſt offenbar 
M (A) = A. Wir bemerken ferner, daß das aus A, B, C... 
zuſammengeſetzte Syſtem M (A, B, C. . .) wohl zu unterſcheiden 
ift von demjenigen Syſtem, deffen Elemente die Syſteme A, B, C... 
ſelbſt ſind. 

‘ 7 
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9. Satz. Die Syſteme A, B, C... find Theile von 
M (A, B, C.. .). 

Der Beweis folgt aus 8, 3. 

10. Satz. Sind A, B, C... Theile eines Syſtems S, fo ift 
M (A, B, C. . ) 3 8. 

Der Beweis folgt aus 8, 3. 

11. Satz. Iſt P Theil von einem der Syſteme A, B, C..., 
jo ft P3 M (A4, B, O.. .). 

Der Beweis folgt aus 9, 7. 

12. Satz. Aft jedes der Syſteme P, Q... Theil von einem 
der Syſteme A, B, C..., fo it M (P, Q.. .) 3 M (A, B, C.. .). 

Der Beweis folgt aus 11, 10. 

13. Satz. Iſt 4 zuſammengeſetzt aus irgend welchen der 
Syſteme P, O. .., jo it 43 M (P, O. .. ). 

Beweis. Denn jedes Element von 4 iſt nach 8 Element von 
einem der Syſteme P, Q..., folglich nach 8 auch Element von 
M (J, O. . .), woraus nach 3 der Satz folgt. 

14. Satz. Iſt jedes der Syſteme A, B, C. .. zuſammen— 
geſetzt aus irgend welchen der Syſteme P, Q..., jo ift 

M (A BCE NIAN PO 

Der Beweis folgt aus 13, 10. 

15. Satz. Iſt jedes der Syſteme P, Q... Theil von einem 
der Syſteme A, 5, C..., und ijt jedes der letzteren zuſammen— 
geſetzt aus irgend welchen der erſteren, ſo iſt 

MA (P,Q 2. BB, Os): 

Der Beweis folgt aus 12, 14, 5. 

16. Satz. Iſt 4 = M CP, O, und B= M (, H, fo 
if M (4, R) = M (P, B). 

Beweis. Denn nach dem vorhergehenden Satze 15 iſt ſowohl 
M (4, R) als M (P, B) = M (P,Q, R). 

17. Erklärung. Ein Ding g heißt gemeinſames Element 
der Syſteme A, B, C. .., wenn es in jedem dieſer Syſteme (alfo 
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in 4 und in Bund in C...) enthalten ift. Ebenſo heißt ein 
Syftem T ein Gemeintheil von A, B, C..., wenn T Theil 
von jedem dieſer Syſteme ijt, und unter der Gemeinheit der 
Syſteme A, B, C... verſtehen wir das vollſtändig beſtimmte Syſtem 
G (A, B, C. . .), welches aus allen gemeinſamen Elementen g 
von À, B, C... beſteht und folglich ebenfalls ein Gemeintheil der— 
ſelben Syſteme iſt. Wir laſſen auch wieder den Fall zu, daß nur 
ein einziges Syſtem A vorliegt; dann iſt G (A) = A zu ſetzen. 
Es kann aber auch der Fall eintreten, daß die Syſteme A, B, C... 
gar kein gemeinſames Element, alſo auch keinen Gemeintheil, keine 
Gemeinheit beſitzen; ſie heißen dann Syſteme ohne Gemeintheil, 
und das Zeichen G (A, B, C...) ift bedeutungslos (vergl. den 
Schluß von 2). Wir werden es aber faſt immer dem Leſer über— 
laſſen, bei Sätzen über Gemeinheiten die Bedingung ihrer Exiſtenz 
hinzuzudenken und die richtige Deutung dieſer Sätze auch für den 
Fall der Nicht-Exiſtenz zu finden. 

18. Satz. Jeder Gemeintheil von A, B, C... it Theil von 
5, C.. .). 

Der Beweis folgt aus 17. 

19. Satz. Jeder Theil von G (A, B, C...) ift Gemeintheil 
von A4, B, C... 

Der Beweis folgt aus 17, 7. 

20. Satz. It jedes der Syſteme A, B, C... Ganzes (3) 
von einem der Syſteme P, O. . ., fo ift 

E.. 38 4202 

Beweis. Denn jedes Element von G (P, Q...) ift gemein— 
james Element von P, Q..., aljo auch gemeinſames Element von 
e mea b. w. 
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Abbildung eines Syſtems. 


21. Erklärung). Unter einer Abbildung p eines Syſtems 
S wird ein Geſetz verſtanden, nach welchem zu jedem beſtimmten 
Element s von S ein beſtimmtes Ding gehört, welches das Bild 
von s heißt und mit ø (s) bezeichnet wird; wir fagen auch, daß 
o (s) dem Element s entſpricht, daß p (s) durch die Abbildung 
p aus s entſteht oder erzeugt wird, daß s durch die Abbildung 
pin p(s) übergeht. Iſt nun 7 irgend ein Theil von S, jo 
ift in der Abbildung p von S zugleich eine beſtimmte Abbildung 
von T enthalten, welche der Einfachheit wegen wohl mit demſelben 
Zeichen ꝙ bezeichnet werden darf und darin beſteht, daß jedem 
Elemente ¢ des Syſtems 7 daſſelbe Bild p (t) entſpricht, welches 
t als Element von S beſitzt; zugleich foll das Syſtem, welches aus 
allen Bildern p (t) beſteht, das Bild von 7 heißen und mit ꝙ (T) 
bezeichnet werden, wodurch auch die Bedeutung von ø (S) erklärt 
iſt. Als ein Beiſpiel einer Abbildung eines Syſtems iſt ſchon die 
Belegung ſeiner Elemente mit beſtimmten Zeichen oder Namen an— 
zuſehen. Die einfachſte Abbildung eines Syſtems ijt diejenige, durch 
welche jedes ſeiner Elemente in ſich ſelbſt übergeht; ſie ſoll die 
identiſche Abbildung des Syſtems heißen. Der el: 
halber wollen wir in den folgenden Sätzen 22, 23, 24, die fit 
auf eine beliebige Abbildung ꝙ eines beliebigen Syſtems S be— 
ziehen, die Bilder von Elementen s und Theilen J entſprechend durch 
s“ und 1“ bezeichnen; außerdem ſetzen wir feft, daß kleine und 
große lateiniſche Buchſtaben ohne Accent immer Elemente und Theile 
dieſes Syſtems S bedeuten follen. 


) Vergl. Dirichlet's Vorleſungen über Zahlentheorie, dritte Auflage, 
1879, $. 163. 
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22. Satz). Bit 43 B, jo iſt 43 B. 

Beweis. Denn jedes Element von A’ ijt das Bild eines in A, 
alfo auch in B enthaltenen Elementes und ijt folglich Element von 
ih z b. w. ; 

23. Satz. Das Bild von M (A, B,C...) ift M (A, B, C..). 

Beweis. Bezeichnet man das Syſtem M (A, B, C. ..), welches 
nach 10 ebenfalls Theil von S ijt, mit M, jo iſt jedes Element 
feines Bildes AZ’ das Bild m’ eines Elementes m von M; da 
nun m nach 8 auch Element von einem der Syſteme A, B, C. .., 
und folglich m’ Element von einem der Syſteme A’, B', C’..., 
alfo nach 8 auch Element von M (A', 5, C'...) ift, fo ift nach 3 
WB,. 

Andererſeits, da A,B,C... nah 9 Theile von M, aljo A’, 5% 0“. 
nach 22 Theile von M’ find, jo iſt nach 10 auch 

M (A, B., G...), Be 
und hieraus in Verbindung mit dem Obigen folgt nach 5 der zu 
beweiſende Satz 

A 

24. Satz“). Das Bild jedes Gemeintheils von À, B, C..., 
aljo auch das der Gemeinheit G (A, B,C...) ift Theil von 
...) 

Beweis. Denn daſſelbe ift nach 22 Gemeintheil von A’, 5 Ce, 
woraus der Satz nach 18 folgt. 

25. Erklärung und Satz. Iſt ꝙ eine Abbildung eines 
Syſtems S, und y eine Abbildung des Bildes 8“ = ø (S), fo 
entſpringt hieraus immer eine aus ꝙ und y zuſammengeſetzte ***) 
Abbildung O von S, welche darin beſteht, daß jedem Elemente s 
von 8 das Bild 

0 (s) 0 = ¥ (p(s)) 


*) Vergl. Satz 27. ) Vergl. Satz 29. ***) Eine Verwechſelung 
dieſer Zuſammenſetzung von Abbildungen mit derjenigen der Syſteme von 
Elementen (8) iſt wohl nicht zu befürchten. 
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entſpricht, wo wieder p (s) = s' gejeßt ijt. Dieſe Abbildung O 
kann kurz durch das Symbol p.p oder yp, das Bild 9 (s) durch 
Yo (s) bezeichnet werden, wobei auf die Stellung der Zeichen 
p, y wohl zu achten ift, weil das Zeichen pw im Allgemeinen 
bedeutungslos ift und nur dann einen Sinn hat, wenn y (803 S 
ift. Bedeutet nun y eine Abbildung des Syſtems 1 (8S) — # (8), 
und „ die aus y und y zuſammengeſetzte Abbildung y y des 
Syſtems S', fo ijt 1% = zy (s) = n(s) = n g (s), aljo 
ſtimmen die zuſammengeſetzten Abbildungen yO und y für jedes 
Elementes von S mit einander überein, d. h. es ift yO — n y. 
Dieſer Satz kann nach der Bedeutung von O und y füglich durch 


. U AU 
ausgedrückt, und diefe aus p, Y, x zuſammengeſetzte Abbildung kann 
kurz durch J ꝙ bezeichnet werden. 


§. 3. 


Aehnlichkeit einer Abbildung. Aehnliche Syſteme. 


26. Erklärung. Eine Abbildung p eines Syſtems 8 heißt 
ähnlich (oder deutlich), wenn verſchiedenen Elementen a, b des 
Syſtems S ſtets verſchiedene Bilder a’ — ꝙ (a), b' — ꝙ (b) ent- 
ſprechen. Da in dieſem Falle umgekehrt aus s! — t' ſtets s — t 
folgt, fo ift jedes Element des Syſtems 8“ — ꝙ (S) das Bild s' 
von einem einzigen, vollſtändig beſtimmten Elemente s des Syſtems S, 
und man kann daher der Abbildung p von S eine umgekehrte, 
etwa mit p zu bezeichnende Abbildung des Syſtems 8“ gegenüber— 
ſtellen, welche darin beſteht, daß jedem Elemente s’ von 8“ das Bild 
p (s') s entſpricht, und offenbar ebenfalls ähnlich ift. Es leuchtet 
ein, daß p (S’) = S, daß ferner ꝙ die zu p gehörige umgekehrte 
Abbildung, und daß die nach 25 aus ꝙ und p zuſammengeſetzte 
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Abbildung pp die identiſche Abbildung von S ift (21). Zugleich 
ergeben ſich folgende Ergänzungen zu §. 2 unter Beibehaltung der 
dortigen Bezeichnungen. 

2 Saß ). Iſt 43 B, ſo iſt 43 8. 

Beweis. Denn wenn 4 ein Element von A, fo iſt a’ ein 
Element von A’, alfo auch von 2’, mithin — „, wo b ein Element 
von B; da aber aus a = b' immer a = b folgt, jo ift jedes 
Element a von A auch Element von B, w. z. b. w. 

28. Satz. Iſt 4 Bit A= B. 

Der Beweis folgt aus 27, 4, 5. 

Satz ). NG EA Be S 

GEB CE): 

Beweis. Jedes Element von G (A', B’, C“. ..) ift jedenfalls 
in 8“ enthalten, alfo das Bild g’ eines in S enthaltenen Elementes g; 
da aber 9“ gemeinſames Element von A’, 5 C’... ift, fo muß g 
nach 27 gemeinſames Element von A, B, C..., alſo auch Element 
von G fein; mithin ift jedes Element von G (4’, B’, C’...) Bild 
eines Elementes g von G, aljo Element von G’, d. h. es ift 
G (A“, B, C“. . .) 3 @', und hieraus folgt unfer Satz mit Rück— 
ſicht auf 24, 5. 

30. Satz. Die identiſche Abbildung eines Syſtems iſt immer 
eine ähnliche Abbildung. 

31. Satz. Dit ꝙ eine ähnliche Abbildung von S, und y eine 
ähnliche Abbildung von (8), fo ift die aus p und y zuſammen— 
geſetzte Abbildung wp von S ebenfalls eine ähnliche, und die zu- 
gehörige umgekehrte Abbildung F ijt — py. 

Beweis. Denn verſchiedenen Elementen a, b von 8 entſprechen 
verſchiedene Bilder a’ — ꝙ (a), b' = ꝙ (b), und dieſen wieder 
verſchiedene Bilder Y ( = Y (a), Y (b) = pp (b), alfo ift 


) Vergl. Sak 22. *) Vergl. Satz 24. 
5 9 
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wg eine ähnliche Abbildung. Außerdem geht jedes Element 
po (s) = p (8) des Syſtems 1 (S) durch P in s = ꝙ (s) 
und dieſes durch p in s über, alfo geht y p (s) durch PY in s 
über, w. z. b. w. 

32. Erklärung. Die Syſteme P, S heißen ähnlich, wenn es 
eine derartige ähnliche Abbildung p von S giebt, daß p (S) = R, 
aljo auch p (R) = S wird. Offenbar ift nach 30 jedes Syſtem 
ſich ſelbſt ähnlich. 

33. Satz. Sind R, S ähnliche Syſteme, jo ift jedes mit R 
ähnliche Syſtem © auch mit S ähnlich). 

Beweis. Denn find g, y folde ähnliche Abbildungen von 
S, R, daß ꝙ (S) = R, y (R) = Q wird, jo ift (nach 31) y y 
eine ſolche ähnliche Abbildung von S, daß Yp (8) — Q wird, 
iv: z. b. w. 

34. Erklärung. Man kann daher alle Syſteme in Claſſen 
eintheilen, indem man in eine beſtimmte Claſſe alle und nur die 
Syſteme Q, R, S... aufnimmt, welche einem beſtimmten Syſtem R, 
dem Repräſentanten der Claſſe, ähnlich ſind; nach dem vorher— 
gehenden Satze 33 ändert ſich die Claſſe nicht, wenn irgend ein 
anderes, ihr angehöriges Syſtem S als Repräſentant gewählt wird. 

35. Satz. Sind RK, S ähnliche Syſteme, fo ift jeder Theil 
von S auch einem Theile von R, jeder echte Theil von S auch 
einem echten Theile von R ähnlich. 

Beweis. Denn wenn p eine ähnliche Abbildung von S, 
ꝙ (S) = R, und 73 8 ift, fo ift nach 22 das mit T ähnliche 
Syſtem ꝙ (1) 3 R; ift ferner 7 echter Theil von S, und s ein 
nicht in T enthaltenes Element von S, fo kann das in R enthaltene 
Element ꝙ (s) nach 27 nicht in ꝙ (T) enthalten fein; mithin ift 
ꝙ (T) echter Theil von R, w. z. b. w. 
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Abbildung eines Syſtems in ſich ſelbſt. 


36. Erklärung. Dit ꝙ eine ähnliche oder unähnliche Abbildung 
eines Syſtems S, und ꝙ (S) Theil eines Syſtems Z, fo nennen 
wir ꝙ eine Abbildung von S in Z, und wir jagen, S werde durch 
p in Z abgebildet. Wir nennen daher ꝙ eine Abbildung des 
Syſtems S in fi ſelbſt, wenn p (8)3 S ift, und wir wollen 
in dieſem Paragraphen die allgemeinen Geſetze einer ſolchen Ab— 
bildung ꝙ unterſuchen. Hierbei bedienen wir uns derſelben Bezeich— 
nungen wie in §. 2, indem wir wieder p (s) = s,, p(T) = T' 
ſetzen. Dieſe Bilder s“, 7’ find zufolge 22, 7 jetzt ſelbſt wieder 
Elemente oder Theile von S, wie alle mit lateiniſchen Buchſtaben 
bezeichneten Dinge. 

37. Erklärung. K heißt eine Kette, wenn K 3 K ift. Wir 
bemerken ausdrücklich, daß dieſer Name dem Theile K des Syſtems S 
nicht etwa an ſich zukommt, ſondern nur in Beziehung auf die 
beſtimmte Abbildung p ertheilt wird; in Bezug auf eine andere 
Abbildung des Syſtems S in fih ſelbſt kann Æ ſehr wohl keine 
Kette ſein. 

38. Satz. S ift eine Kette. 

39. Satz. Das Bild K’ einer Kette K iſt eine Kette. 

Beweis. Denn aus K 3 K folgt nach 22 auch (K) 3 K., 
w. z. b. w. 

40. Satz. Iſt A Theil einer Kette K, jo ift auch 43 K. 

Beweis. Denn aus 43 K folgt (nach 22) AZ K, und da 
(nach 37) K 3 K ift, fo folgt (nach 7) 43 K, w. z. b. w. 

41. Satz. Iſt das Bild 4“ Theil einer Kette J, ſo giebt es 
eine Kette K, welche den Bedingungen 43 K, K 3 L genügt; und 


zwar ijt M (4, L) eine ſolche Kette K. nN 
AN 
* «et N ATEN iene” 

7 É [A à Fu 5 Ar 

6 G N) | * 2 
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Beweis. Setzt man wirklich K — M (A, L), jo ift nach 9 die 
eine Bedingung 43 K erfüllt. Da nach 23 ferner X M (A“, L), 
und nach Annahme 43 L, L'3L ift, fo it nach 10 auch die 
andere Bedingung K 3 L erfüllt, und hieraus folgt, weil (nach 9) 
L3K ijt, auch K 3 K, d. h. K ift eine Kette, w. z. b. w. 

42, Satz. Ein aus lauter Ketten A, B, C... zuſammen— 
geſetztes Syſtem M ift eine Kette. 

Beweis. Da (nach 23) M — M (A4, B, C’...), und nach 
Annahme 43 A, B'3B, C3 C... ift, fo folgt (nach 12) M3 M. 
w. z. b. w. 

43. Satz. Die Gemeinheit G von lauter Ketten A, B, C... 
iſt eine Kette. 

Beweis. Da G nach 17 Gemeintheil von A, B, C..., alfo 
G' nach 22 Gemeintheil von A’, B’, C’..., und nach Annahme 
43 A, B'3B, 03 C... ift, jo ift (nach 7) &“ auch Gemeintheil 
von A, B, C... und folglich nach 18 auch Theil von G, w. z. b. w. 

44. Erklärung. Ift A irgend ein Theil von S, jo wollen 
wir mit A, die Gemeinheit aller derjenigen Ketten (3. B. S) be— 
zeichnen, von + welchen À Theil ift; diefe Gemeinheit A, exiftirt 
(vergl. 17), weil ja 4 ſelbſt Gemeintheil aller dieſer Ketten iſt. 
Da ferner A, nach 43 eine Kette iſt, jo wollen wir A, die Kette 
des Syſtems 4 oder kurz die Kette von 4 nennen. Auch 
dieſe Erklärung bezieht ſich durchaus auf die zu Grunde liegende 
beſtimmte Abbildung p des Syſtems S in ſich ſelbſt, und wenn es 
ſpäter der Deutlichkeit wegen nöthig wird, jo wollen wir ſtatt A, 
lieber das Zeichen po (A) ſetzen, und ebenſo werden wir die einer 
anderen Abbildung w entſprechende Kette von A mit o (A) be- 
zeichnen. Es gelten nun für diejen ſehr wichtigen Begriff die 
folgenden Sätze. F 

45. Satz. Es it 43 40, 

Beweis. Denn A ift Gemeintheil aller derjenigen Ketten, deren 
Gemeinheit A, iſt, woraus der Satz nach 18 folgt. 
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46. Satz. Es ift (40) 3 Ao. 

Beweis. Denn nach 44 ijt A, eine Kette (37). 

47. Satz. Iſt A Theil einer Kette, K, jo ift auch 4, 3 K. 

Beweis. Denn A, iſt die Gemeinheit und folglich auch ein 
Gemeintheil aller der Ketten A, von denen A Theil ift. 

48. Bemerkung. Man überzeugt ſich leicht, daß der in 44 
erklärte Begriff der Kette A, durch die vorſtehenden Sätze 45, 46, 
47 vollſtändig charakteriſirt iſt. 

49. Satz. Es ijt 43 (4%). 

Der Beweis folgt aus 45, 22. 

50. Satz. Es ijt 43 A). 

Der Beweis folgt aus 49, 46, 7 

51. Satz. Dit A eine Kette, fo iſt A, — À. 

Beweis. Da A Theil der Kette A ift, jo ift nach 47 auch 
4% 3 A, woraus nach 45, 5 der Satz folgt. 

52. Satz. Iſt B3 A, fo if B3 Ao. 

Der Beweis folgt aus 45, 7. 

53. Satz. Sit B3 Ao, jo it B. 3 A, und angetik: 

Beweis. Weil A, eine Kette ift, jo folgt nach 47 aus B3A, 
auch B,3 4%; umgekehrt, wenn B,3A,, jo folgt nach 7 auch 
B3 4%, weil (nach 45) 53 5, ift. 

54. Satz. Iſt BA, fo ift B. 3 A. 

Der Beweis folgt aus 52, 53. 

55. Satz. Iſt B3A,, fo ijt auch B’3 4. 

Beweis. Denn nach 53 ijt 2,3 Ao, und da (nach 50) B'3 B, 
iſt, ſo folgt der zu beweiſende Satz aus 7. Daſſelbe ergiebt ſich, 
wie leicht zu ſehen, auch aus 22, 46, 7, oder auch aus 40. : 

56. Satz. Iſt B34,, fo ift (BY 3 (40). 

Der Beweis folgt aus 53, 22. 

57. Satz und Erklärung. Es ift (A) = (4), d. h. das 
Bild der Kette von A ift zugleich die Kette des Bildes von A. 
Man kann daher dieſes Syſtem kurz durch 4, bezeichnen und nach 
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Belieben das Kettenbild oder die Bildkette von A nennen. 
Nach der deutlicheren in 44 angegebenen Bezeichnung würde der 
Satz durch p (po (A)) = Po (p (A)) auszudrücken jein. 

Beweis. Setzt man zur Abkürzung (40, — L, jo ift L eine 
Kette (44), und nach 45 ift 43 L, mithin giebt es nach 41 eine 
Kette K, welche den Bedingungen 43 K, K 3 L genügt; hieraus 
folgt nach 47 auch 4,3 K, alfo (A,) 3 K, und folglich nach 7 
auch (4,) 3L, d. h. 

(A,) 3 (400 
Da nach 49 ferner 43 (,), und (A,) nach 44, 39 eine Kette 
iſt, ſo iſt nach 47 auch 

(40,3 (40), 
woraus in Verbindung mit dem obigen Ergebniß der zu beweiſende 
Satz folgt (5). 

58. Satz. Es it A, = M (A, Ac), d. h. die Kette von 4 
iſt zuſammengeſetzt aus 4 und der Bildkette von 4. 

Beweis. Setzt man zur Abkürzung wieder 

he A, (Y= (2) ES aD), 
jo ift (nach 45) A'3 L, und da L eine Kette ift, fo gilt nach 41 
daſſelbe von K; da ferner 43 K ift (9), fo folgt nach 47 auch 
ASK 
Andererſeits, da (nach 45) A3A,, und nach 46 auch L3 As, fo 
iſt nach 10 auch 
ER Ao, 
woraus in Verbindung mit dem obigen Ergebniß der zu beweiſende 
Satz A, = K folgt (5). 

59. Satz der vollſtändigen Induction. Um zu beweiſen, daß 
die Kette A, Theil irgend eines Syſtems T ijt — mag letzteres 
Theil von S fein oder nicht — genügt es zu zeigen, 

0. daß 43 T, und 

6, daß das Bild jedes gemeinſamen Elementes von A, und 
T ebenfalls Ben von N ift. 
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Beweis. Denn wenn 9 wahr iſt, ſo exiſtirt nach 45 jedenfalls 
die Gemeinheit G =H (Ao T), und zwar ift (nach 18) 4 3 G; 


da außerdem nach 17 > 
G3A, 


ift, jo iſt G auch Theil unſeres Syſtems S, welches durch ꝙ in 
fih ſelbſt abgebildet ijt, und zugleich folgt nach 55 auch 63 45. 
Wenn nun 6 ebenfalls wahr, d. h. wenn 63 N ift, jo muß 6“ 
als Gemeintheil der Syſteme Ao, T nach 18 Theil ihrer Gemein— 
heit G fein, d. h. G ijt eine Kette (37), und da, wie ſchon oben 
bemerkt, À 3 G ift, jo folgt nach 47 auch 

A, 3 G, 
und hieraus in Verbindung mit dem obigen Ergebniß G = Ao, 
alfo nach 17 auch 4,3 T, w. z. b. w. 

60. Der vorſtehende Satz bildet, wie ſich ſpäter zeigen wird, 
die wiſſenſchaftliche Grundlage für die unter dem Namen der voll— 
ſtändigen Induction (des Schluſſes von n auf n + 1) bekannte 
Beweisart, und er kann auch auf folgende Weiſe ausgeſprochen 
werden: Um zu beweiſen, daß alle Elemente der Kette A, eine 
gewiſſe Eigenſchaft E beſitzen (oder daß ein Satz S, in welchem 
von einem unbeſtimmten Dinge n die Rede ijt, wirklich für * 
Elemente n der Kette A, gilt), genügt es zu zeigen, À 

9. daß alle Elemente a des Syſtems A die Eigenſchaft € 
beſitzen (oder daß S für alle a gilt), und 

6. daß dem Bilde n’ jedes ſolchen Elementes n von Ao welches 
die Eigenſchaft E beſitzt, dieſelbe Eigenſchaft E zukommt (oder daß 
der Satz S, ſobald er für ein Element n von A, gilt, gewiß auch 
für deffen Bild „ gelten muß). a 

In der That, bezeichnet man mit T das Syſtem aller Dinge, 
welche die Eigenſchaft E beſitzen (oder für welche der Satz S gilt), 
ſo leuchtet die vollſtändige Uebereinſtimmung der jetzigen Ausdrucks— 
weiſe des Satzes mit der in 59 gebrauchten unmittelbar ein. 

61. Satz. Die Kette von M (A, B,C...) it M (AL, Bo, Co.. ). 

; & 
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Beweis. Bezeichnet man mit M das erſtere, mit A das letztere 
Syſtem, ſo iſt K nach 42 eine Kette. Da nun jedes der Syſteme 
A, B, C... nach 45 Theil von einem der Syſteme Ao, Bo, CY, 
mithin (nach 12) M3 K ijt, jo folgt nach 47 auch 

M. 3 K. 
Andererſeits, da nach 9 jedes der Syſteme A, B, C... Theil von 
M, aljo nach 45, 7 auch Theil der Kette N. ift, fo muß nach 47 
auch jedes der Syſteme Ao, Bo, Co... Theil von Mo, mithin nach 10 
K3 M, 
fein, woraus in Verbindung mit dem Obigen der zu beweiſende 
M, = K folgt (5). 

62. Satz. Die Kette von G (A, B, C. . .) ijt Theil von 
BAS Be, e) 

Beweis. Bezeichnet man mit 6 das erſtere, mit A das letztere 
Syſtem, ſo iſt K nach 43 eine Kette. Da nun jedes der Syſteme 
As, Bo, Cy... nach 45 Ganzes von einem der Syſteme À, B, C..., 
mithin (nach 20) 63 K ijt, jo folgt aus 47 der zu beweiſende 
Satz G3 K. 

63. Satz. Dit K 3 L3 X, alfo K eine Kette, fo ift auch L 
eine Kette. Iſt dieſelbe echter Theil von K, und U das Syſtem 
aller derjenigen Elemente von X, die nicht in Z enthalten find, iſt 
ferner die Kette U, echter Theil von K, und V das Syſtem aller 
derjenigen Elemente von K, die nicht in U, enthalten find, fo ift 
K = M (U, V) und L— M (U, V). Iſt endlich L — K', 
eit 

Der Beweis dieſes Satzes, von dem wir (wie von den beiden 
vorhergehenden) keinen Gebrauch machen werden, möge dem Leſer 


überlaſſen bleiben. 3 


— 
= 
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& 5. 


Das Endliche und Unendliche. 


64. Erklärung). Ein Syſtem S heißt unendlich, wenn 
es einem echten Theile ſeiner ſelbſt ähnlich iſt (32); im entgegen— 
geſetzten Falle heißt S ein endliches Syſtem. 

65. Satz. Jedes aus einem einzigen Elemente beſtehende 
Syſtem iſt endlich. 

Beweis. Denn ein ſolches Syſtem beſitzt gar keinen echten 
Theil (2, 6). 

66. Satz. Es giebt unendliche Syſteme. 

Beweis“). Meine Gedankenwelt, d. h. die Geſammtheit S 
aller Dinge, welche Gegenſtand meines Denkens ſein können, iſt 
unendlich. Denn wenn s ein Element von S bedeutet, jo ift der 
Gedanke 8“, daß s Gegenſtand meines Denkens fein kann, ſelbſt ein 
Element von S. Sieht man daſſelbe als Bild p (s) des Elementes 
s an, jo hat daher die hierdurch beſtimmte Abbildung ꝙ von 8 die 
Eigenſchaft, daß das Bild 8“ Theil von S ift; und zwar ift 8“ 
echter Theil von S, weil es in S Elemente giebt (3. B. mein 
eigenes Ich), welche von jedem ſolchen Gedanken s“ verſchieden und 
deshalb nicht in Du enthalten Te Endlich leuchtet ein, daß, wenn 


*) Will man den Begriff ähnlicher Syſteme (32) nicht benutzen, jo muß 
man jagen: S heißt unendlich, wenn es einen echten Theil von § giebt (6), 
in welchem S fic) deutlich (ähnlich) abbilden läßt (26, 36). In dieſer Form 
habe ich die Definition des Unendlichen, welche den Kern meiner ganzen 
Unterſuchung bildet, im September 1882 Herrn G. Cantor, und fon 
mehrere Jahre früher auch den Herren Schwarz und Weber mitgetheilt. 


Alle anderen mir bekannten Verſuche, das Unendliche vom Endlichen zu unter⸗ 


ſcheiden, feinen mir jo wenig gelungen zu fein, daß ich auf eine Kritik der⸗ 


ſelben verzichten zu dürfen glaube. N 
) Eine ähnliche Betrachtung findet fig in $. 13 der a des 
Unendlichen von Bolzano (Leipzig, 1 


È S$ 2 
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a, b verſchiedene Elemente von S find, auch ihre Bilder a’, “ ver- 
ſchieden find, daß aljo die Abbildung p eine deutliche (ähnliche) 
iſt (26). Mithin iſt S unendlich, w. z. b. w. 

67. Satz. Sind R, S ähnliche Syſteme, jo ijt R endlich 
oder unendlich, je nachdem 8 endlich oder unendlich ift. 

Beweis. Iſt S unendlich, alfo ähnlich einem echten Theile 8“ 
ſeiner ſelbſt, jo muß, wenn R und S ähnlich find, 8“ nach 33 
ähnlich mit R und nach 35 zugleich ähnlich mit einem echten 
Theile von R fein, welcher mithin nach 33 ſelbſt ähnlich mit À 
iſt; alſo iſt R unendlich, w. z. b. w. 

68. Satz. Jedes Syſtem S, welches einen unendlichen Theil 
T befigt, ift ebenfalls unendlich; oder mit anderen Worten, jeder 
Theil eines endlichen Syſtems iſt endlich. 

Beweis. It 7 unendlich, giebt es alfo eine fole ähnliche 
Abbildung y von T, daß y (T) ein echter Theil von T wird, jo 
kann man, wenn T Theil von S ift, diefe Abbildung P zu einer 
Abbildung ꝙ von S erweitern, indem man, wenn s irgend ein 
Element von S bedeutet, p (s) = y (s) oder p(s) = s ſetzt, je 
nachdem s Element von T ift oder nicht. Dieſe Abbildung p ift 
eine ähnliche; bedeuten nämlich 4, ) verſchiedene Elemente von 8, 
jo ift, wenn fie zugleich in T enthalten find, das Bild p (a) — y (a) 
verſchieden von dem Bilde p (b) — y (b), weil y eine ähnliche 
Abbildung ift; wenn ferner a in T, b nicht in T enthalten ijt, jo 
it ꝙ (a) = y (a) verſchieden von p (b) = b, weil y (a) in T 
enthalten ift; wenn endlich weder a noch b in T enthalten ift, fo 
ift ebenfalls ꝙ (a) — a verſchieden von p (b) = b, was zu zeigen 
war. Da ferner y (T) Theil von T, alfo nach 7 auch Theil von 
S ift, jo leuchtet ein, daß auch g (8) 3 8 ift. Da endlich y (T) 
echter Theil von T ift, jo giebt es in T, alfo auch in S ein Ele— 
ment et, welches nicht in y (T) = ø (T) enthalten ift; da nun 
das Bild æ (s) jedes nicht in T enthaltenen Elementes s ſelbſt — s, 
aljo auch von £ verſchieden ift, fo kann t überhaupt nicht in (8) 
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enthalten fein; mithin ijt p(S) echter Theil von 8, und folglich 
iſt S unendlich, w. z. b. w. 

69. Satz. Jedes Syſtem, welches einem Theile eines endlichen 
Syſtems ähnlich iſt, iſt ſelbſt endlich. 

Der Beweis folgt aus 67, 68. 

70. Satz. Sit a ein Element von S, und ift der Inbegriff T 
aller von æ verſchiedenen Elemente von S endlich, jo ift auch S 
endlich. 

Beweis. Wir haben (nach 64) zu zeigen, daß, wenn ꝙ irgend 
eine ähnliche Abbildung von S im fich ſelbſt bedeutet, das Bild 
p (S) oder 8“ niemals ein echter Theil von 8, ſondern immer — 8 
ift. Offenbar ijt S — M (a, T), und folglich nach 23, wenn die 
Bilder wieder durch Accente bezeichnet werden, 8“ — M (4, 7"), 
und wegen der Aehnlichkeit der Abbildung p ijt a’ nicht Wheel 
enthalten (26). Da ferner nach Annahme S73S ift, jo muß a’ 
und ebenſo jedes Element von 7“ entweder — a, oder Element 
von 7 ſein. Wenn daher — welchen Fall wir zunächſt behandeln 
wollen — a nicht in “ enthalten ift, jo muß “3 T und folglich 
T' T fein, weil ꝙ eine ähnliche Abbildung, und weil T ein 
endliches Syſtem ift; und da a’, wie bemerkt, nicht in 1“, d. h. 
nicht in 1 enthalten ift, jo muß a’ — a fein, und folglich ift in 
dieſem Falle wirklich 8“ — S, wie behauptet war. Im entgegen— 
geſetzten Falle, wenn a in 7’ enthalten und folglich das Bild d’ 
eines in T enthaltenen Elementes b ijt, wollen wir mit U den 
Inbegriff aller derjenigen Elemente w von T bezeichnen, welche von 
b verſchieden find; dann it T— M (b, U), und (nach 15) 
S= M (a, b, U), aljo ’— M (a“, a,U', Wir beſtimmen 
nun eine neue Abbildung y von T, indem wir y (b) = a und 
allgemein y (u) = w ſetzen, wodurch (nach 23) y (T) = M (a“, U') 
wird. Offenbar ift y eine ähnliche Abbildung, weil 9 eine ſolche 
war, und weil a nicht in U, alfo auch « nicht in U’ enthalten ift. 
Da ferner a und jedes Element u verſchieden von b ijt, jo muß A 

2* 
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(wegen der Aehnlichkeit von p) auch a’ und jedes Element 1 
verſchieden von a und folglich in T enthalten fein; mithin ift 
w (1) 37, und da T endlich iſt, jo muß v(T)— 7, alſo 
M (a, U) = T fein. Hieraus folgt aber (nach 15) 

M (al, a, U') = M (a, T), 
d. h. nach dem Obigen 8“ — S. Alfo ift auch in dieſem Falle 
der erforderliche Beweis geführt. 


F. 6. 


Einfach unendliche Syſteme. Reihe der natürlichen 
Zahlen. 


71. Erklärung. Ein Syſtem N heißt einfach unendlich, 
wenn es eine ſolche ähnliche Abbildung p von N in fih felbjt 
giebt, daß Wals Kette (44) eines Elementes erſcheint, welches nicht 
in ꝙ (N) enthalten ift. Wir nennen dies Element, das wir im 
Folgenden durch das Symbol 1 bezeichnen wollen, das Grund— 
element von Vund ſagen zugleich, das einfach unendliche Syſtem N 
jei durch diefe Abbildung p geordnet. Behalten wir die früheren 
bequemen Bezeichnungen für die Bilder und Ketten bei ($. 4), fo 
beſteht mithin das Weſen eines einfach unendlichen Syſtems N in 
der Exiſtenz einer Abbildung p von N und eines Elementes 1, die 
den folgenden Bedingungen , B, y, Ò genügen: 

ie SN Save 

B 

y. Das Element 1 iſt nicht in N’ enthalten. 
Ò. Die Abbildung p iſt ähnlich. 

Offenbar folgt aus a, y, Ò, daß jedes einfach unendliche 
Syſtem N wirklich ein unendliches Syſtem iſt (64), weil es einem 
echten Theile N’ ſeiner ſelbſt ähnlich ift. * 

72. Satz. In jedem unendlichen Syſteme S ijt ein einfach 

(e Syſtem N alè Theil enthalten. 
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Beweis. Es giebt nach 64 eine ſolche ähnliche Abbildung p 
von S, daß p (S) oder S’ ein echter Theil von S wird; es giebt 
alfo ein Element 1 in S, welches nicht in S’ enthalten if. Die 
Kette N — 1,, welche dieſer Abbildung p des Syſtems S in fic 
ſelbſt entſpricht (44), ift ein einfach unendliches, durch ꝙ geordnetes 
Syſtem; denn die charakteriſtiſchen Bedingungen e, B, y, à in 71 
ſind offenbar ſämmtlich erfüllt. 

73. Erklärung. Wenn man bei der Betrachtung eines einfach 
unendlichen, durch eine Abbildung p geordneten Syſtems N von 
der beſonderen Beſchaffenheit der Elemente gänzlich abſieht, lediglich 
ihre Unterſcheidbarkeit feſthält und nur die Beziehungen auffaßt, in 
die fie durch die ordnende Abbildung p zu einander geſetzt find, fo 
heißen dieſe Elemente natürliche Zahlen oder Ordinalzahlen 
oder auch ſchlechthin Zahlen, und das Grundelement 1 heißt die 
Grundzahl der Zahlenreihe N. In Nüdjicht auf dieje Be- 
freiung der Elemente von jedem anderen Inhalt (Abſtraction) kann 
man die Zahlen mit Recht eine freie Schöpfung des menſchlichen 
Geiſtes nennen. Die Beziehungen oder Geſetze, welche ganz allein 
aus den Bedingungen a, 6, y, Ò in 71 abgeleitet werden und des- 
halb in allen geordneten einfach unendlichen Syſtemen immer die— 
ſelben ſind, wie auch die den einzelnen Elementen zufällig gegebenen 
Namen lauten mögen (vergl. 134), bilden den nächſten Gegenſtand 
der Wiſſenſchaft von den Zahlen oder der Arithmetik. 
Aus den allgemeinen Begriffen und Sätzen des §. 4 über Ab— 
bildung eines Syſtems in ſich ſelbſt entnehmen wir zunächſt un— 
mittelbar die folgenden Grundſätze, wobei unter , b... m, n... 
ſtets Elemente von N, alfo Zahlen, unter A, B, C... Theile von 
rere de entſprechenden 
Bilder verſtanden werden, welche durch die ordnende Abbildung p 
erzeugt und ſtets wieder Elemente oder Theile von Nefind; das 
Bild n’ einer Zahl n wird auch die auf n folgende Zahl ge— 
nannt. 
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74. Satz. Jede Zahl n ift nach 45 in ihrer Kette n, ent- 
halten, und nach 53 ift die Bedingung n3m, gleichwerthig mit 
No 3 Mo. 

75. Satz. Zufolge 57 ift n, — (m) = (m). 

76. Satz. Zufolge 46 ijt % 3 10. 

77. Satz. Zufolge 58 ift n, — M (n, no). 

78. Satz. Es it N= M (1, X)), alfo ift jede von der 
Grundzahl 1 verſchiedene Zahl Element von N’, d. h. Bild einer 
Zahl. 

Der Beweis folgt aus 77 und 71. 

79. Satz. N ift die einzige Zahlenkette, in welcher die Grund— 
zahl 1 enthalten iſt. 

Beweis. Denn wenn 1 Element einer Zahlenkette K iſt, ſo 
ift nach 47 die zugehörige Kette N3 K, folglich N= K, weil ſelbſt— 
verſtändlich K 3 M ift. 

80. Satz der vollſtändigen Induction (Schluß von „auf n’). 
Um zu beweiſen, daß ein Satz für alle Zahlen „ einer Kette m, 
gilt, genügt es zu zeigen, 

0. daß er für n — m gilt, und 

6. daß aus der Gültigkeit des Satzes für eine Zahl „ der 
Kette m, ſtets feine Gültigkeit auch für die folgende Zahl w folgt. 

Dies ergiebt ſich unmittelbar aus dem allgemeineren Satze 
59 oder 60. Am häufigſten wird der Fall auftreten, wo m — 1, 
alfo m, die volle Zahlenreihe N ift. 


ST 
Größere und fleinere Zahlen. 
81. Satz. Jede Zahl iſt verſchieden von der auf fie folgen— 


den Zahl w. 
Beweis durch vollſtändige Induction (80). Denn 
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o. der Satz ift wahr für die Zahl n = 1, weil fie nicht 
in N’ enthalten ift (71), während die folgende Zahl 1’ als Bild 
der in N enthaltenen Zahl 1 Element von N’ ift. 

6. Xft der Satz wahr für eine Zahl n, und ſetzt man die 
folgende Zahl „ — p, jo ift n verſchieden von p, woraus nach 
26 wegen der Aehnlichkeit (71) der ordnenden Abbildung p folgt, 
daß „, alfo p verſchieden von p’ ift. Mithin gilt der Satz auch 
für die auf n folgende Zahl p, w. z. b. w. 

82. Satz. In der Bildkette n, einer Zahl n ift zwar (nach 
74, 75) deren Bild *, nicht aber die Zahl n ſelbſt enthalten. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ift wahr für n — 1, weil 1, = N’, und weil 
nach 71 die Grundzahl 1 nicht in N’ enthalten ift. 

6. Iſt der Satz wahr für eine Zahl „, und fest man wieder 
„n =p, jo iſten nicht in po enthalten, aljo verſchieden von jeder 
in po enthaltenen Zahl 4, woraus wegen der Aehnlichkeit von p 
folgt, daß „, alfo p verſchieden von jeder in >, enthaltenen Zahl g', 
aljo nicht in p, enthalten if. Mithin gilt der Satz auch für die 
auf „ folgende Zahl p, w. z. b. w. 

83. Satz. Die Bildkette n, ift echter Theil der Kette no. 

Der Beweis folgt aus 76, 74, 82. 

84. Satz. Aus m, = n, folgt m = n. 

Beweis. Da (nach 74) m in m, enthalten, und 

Mo = No = M (n, no) 
ift (77), jo müßte, wenn der Satz falſch, aljo m verjchieden von n 
wäre, m in der Kette n, enthalten, folglich nach 74 auch m,3n,, 
d. h. 1 3 u fein; da dies dem Satze 83 widerſpricht, fo ift unfer 
Satz bewieſen. i 

85. Satz. Wenn die Zahl n nicht in der Zahlenkette K 
enthalten iſt, ſo iſt K Im. 

Beweis durch vollſtändige Induction (80). Denn 

9. der Satz ift nach 78 wahr für n = 1. 
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6. Iſt der Satz wahr für eine Zahl n, fo gilt er auch für 
die folgende Zahl p = „; denn wenn p in der Zahlenkette K 
nicht enthalten ift, jo kann nach 40 auch n nicht in K enthalten 
fein, und folglich ift nach unſerer Annahme K 3 %; da nun 
(nach 77) n, = po = M (p, Po), aljo K 3 M (p, pe), und p ` 
nicht in K enthalten ift, jo muß K 3 5, fein, w. z. b. w. 

86. Satz. Wenn die Zahl n nicht in der Zahlenkette K 
enthalten ijt, wohl aber ihr Bild „, jo ift K — ni. 

Beweis. Dan nicht in K enthalten ift, fo ift (nach 85) 
K3n,, und da 13 K, jo ift nach 47 auch »,3 K, folglich K = ni, 
w. z. b. w. 

87. Satz. In jeder Zahlenkette K giebt es eine und (nach 84) 
nur eine Zahl k, deren Kette ko = K ift. » 


Beweis. Iſt die Grundzahl 1 in K enthalten, ſo iſt (nach 79) 
K = N=1,. Im entgegengeſetzten Falle fei Z das Syſtem 
aller nicht in K enthaltenen Zahlen; da die Grundzahl 1 in Z 
enthalten, aber Z nur ein echter Theil der Zahlenreihe N ift, 
fo kann (nach 79) Z feine Kette, d. h. Z’ kann nicht Theil von 
Z jein; es giebt daher in Z eine Zahl n, deren Bild w nicht 
in Z, alfo gewiß in K enthalten ift; da ferner. n in Z, alfo 
nicht in K enthalten ift, fo ift (nach 86) K = ma, alfo. k = n’,: 
w. z. b. w. | 

88. Satz. Sind m, n verſchiedene Zahlen, jo ift eine und 
(nach 83, 84) nur eine der Ketten Mo, no echter Theil der anderen, 
und zwar ift entweder n,3m,, oder . 3 no. 

Beweis. Ift n in m, enthalten, alfo nach 74 auch ½ 3 m 
jo kann m nicht in der Kette no enthalten fein (weil ſonſt nach 7: 
auch % ne, alfo m, = no, mithin nach 84 auch m = n EN 
und hieraus folgt nach 85, daß no 3m, ift. Im entgegengeſetzten 
Falle, wenn n nicht in der Kette m, enthalten ift, muß (nach 85) 
mo 3 no fein, w. z. b. w. 
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89. Erklärung. Die Zahl m heißt kleiner als die Zahl n, 
und zugleich heißt n größer als m, in Zeichen 
m< n und n >m, 
wenn die Bedingung 
No3 Mo 
erfüllt ift, welche nach 74 auch durch 
n3m, 
ausgedrückt werden kann. 
90. Satz. Sind m, n irgend welche Zahlen, fo findet immer 
einer und nur einer der folgenden Fälle A, u, v Statt: 
À MER m= m, d. bom, mr, 
* u. mon, n>m d. h. 10 3 m 
v. M n, n< m, d. h. mo no 

Beweis. Denn wenn 1 Statt findet (84), jo kann weder u 
noch »v eintreten, weil nach 83 niemals »,3n, ift. Wenn aber A 
nicht Statt findet, fo tritt nach 88 einer und nur einer der Fälle u, 
v ein, w. z. b. w. 

91. Satz. Es it n <w. 

Beweis. Denn die Bedingung für den Fall v in 90 wird 
durch m = “ erfüllt. 

92. Erklärung. Um auszudrücken, daß m entweder — n 
oder < n, alfo nicht >n ift (90), bedient man fih der Be- 
zeichnung 

m< n oder auch n > m, 
und man ſagt, m fei höchſtens gleich n, und n fei mindeſtens 
gleich m. 
| 93. Satz. Jede der Bedingungen 
MEN, MEN, , 3 m 
iſt gleichwerthig mit jeder der anderen. 


Beweis. Denn wenn m <= n, jo folgt aus A, u in 90 immer 
No3 Mo, weil (nach 76) m,3m, ift. Umgekehrt, wenn n,3m,, 
alfo nach 74 auch „3% ift, fo folgt aus m, = M (m, m), daß 
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entweder n — m, oder 3, d. h. n > m ift. Mithin iſt die 
Bedingung m < n gleichwerthig mit , 3%. Außerdem folgt aus 
22, 27, 75, daß diefe Bedingung No3 m, wieder gleichwerthig mit 
1% 3 mo, d. h. (nach u in 90) mit m < w ift, w. z. b. w. 
94. Satz. Jede der Bedingungen 
mon m. u, m n 
iſt gleichwerthig mit jeder der anderen. 

Der Beweis folgt unmittelbar aus 93, wenn man dort m 
durch m’ erjebt, und aus u in 90. 

95. Satz. Wenn 1 <m und m <n, oder wenn 1 <S m 
und m< n, piti<n Wenn aber 1 m und m <n, 
jo iſt S n. 

Beweis. Denn aus den (nach 89, 93) entſprechenden Be— 
dingungen m,31, und n,3m, folgt (nach 7) 1 3 J%, und daſſelbe 
folgt auch aus den Bedingungen m,31, und 1 3, weil zufolge 
der erſteren auch ½3 7% if. Endlich folgt aus m,31, und n,3 m, 
auch no3 lo, w. z. b. w. 

96. Satz. In jedem Theile T von N giebt es eine und nur 
eine kleinſte Zahl k, d. h. eine Zahl A, welche kleiner ijt als jede 
andere in 7 enthaltene Zahl. Beſteht T aus einer einzigen Zahl, 
jo ift dieſelbe auch die kleinſte Zahl in T. 

Beweis. Da T, eine Kette ift (44), jo giebt es nach 87 eine 
Zahl k, deren Kette *, = T, ift. Da hieraus (nach 45, 77) 
T3 M (k, ko) folgt, fo muß zunächſt À ſelbſt in T enthalten fein 
(weil font 73 /, alfo nach 47 auch J. 3 /, d. h. % 3 ½ wäre, 
was nach 83 unmöglich iff), und außerdem muß jede von A ver— 
ſchiedene Zahl des Syſtems T in ky enthalten, d. h. > k fein 
(89), woraus zugleich nach 90 folgt, daß es nur eine einzige kleinſte 
Zahl in T giebt, w. z. b. w. 

97. Satz. Die kleinſte Zahl der Kette n, ift u, und die 
Grundzahl 1 iſt die kleinſte aller Zahlen. 
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Beweis. Denn nach 74, 93 ift die Bedingung m3n, gleich- 
werthig mit m > n. Oder es folgt unfer Satz auch unmittelbar 
aus dem Beweiſe des vorhergehenden Satzes, weil, wenn daſelbſt 
T = n, angenommen wird, offenbar k = n wird (51). 

98. Erklärung. Iſt „ irgend eine Zahl, fo wollen wir mit 
Zn das Syſtem aller Zahlen bezeichnen, welche nicht größer 
als „, alſo nicht in », enthalten find. Die Bedingung 

m3 Zn 
ift nach 92, 93 offenbar gleichwerthig mit jeder der folgenden Be— 
dingungen: 
MEN, MEN, nos mo. 

99. Satz. Es ift 13 Z, und n3 Z,. 

Der Beweis folgt aus 98, oder auch aus 71 und 82. 

100. Satz. Jede der nach 98 gleichwerthigen Bedingungen 

m3 Zn, msn MEN, norm 
iſt auch gleichwerthig mit der Bedingung 
LD Ons 

Beweis. Denn wenn m3 Zn, aljo m < n, und wenn 13 Zm, 
alſo 7 <= m, fo ift nach 95 auch (S n, d. h. 13Z,; wenn alfo 
m3 As, jo ift jedes Element 7 des Syſtems Zm auch Element von 
Zn, d. h. En 3 An. Umgekehrt, wenn Zy 3 Eu, jo muß nach 7 
auch 3 , ſein, weil (nach 99) m3 Zm ift, w. z. b. w. 

101. Satz. Die Bedingungen für die Fälle A, u, v in 90 
laſſen fih auch in folgender Weiſe darftellen: 

A W n, h= m, Za = Za 
u. m n, n>m, Zu3Z 
v. mn un, n m, Z 3 Zn: 

Der Beweis folgt unmittelbar aus 90, wenn man bedenkt, daß 
nach 100 die Bedingungen % 3 m, und Zu 3 , gleichwerthig find. 

102. Satz. Es if Z, = 1. 

Beweis. Denn die Grundzahl 1 ijt nach 99 in Z, enthalten, 
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und jede von 1 verſchiedene Zahl ijt nach 78 in 1,, alſo nach 98 
nicht in Z, enthalten, w. z. b. w. 

103. Satz. Zufolge 98 it N — M (Zn, no). 

104. Satz. Es ift n — G (u, no), d. h. n ift das einzige 
gemeinſame Element der Syſteme Z, und na. 

Beweis. Aus 99 und 74 folgt, daß n in Z, und m, ent- 
halten ift; aber jedes von m verſchiedene Element der Kette », ift 
nach 77 in , alfo nach 98 nicht in Zna enthalten, w. z. b. w. 

105. Satz. Zufolge 91, 98 ift die Zahl m’ nicht in Z. 


enthalten. 
106. Satz. ft m< n, fo ift Zm echter Theil von Zu, und 
umgekehrt. 


Beweis. Wenn m < n, fo ift (nach 100) Z 3 Zn, und da 
die nach 99 in 2, enthaltene Zahl „ nach 98 nicht in Zm ent- 
halten fein kann, weil n > m ift, fo ift Zm echter Theil von Zu. 
Umgekehrt, wenn Zm echter Theil von 2, fo ift (nach 100) m < n, 
und da m nicht = n fein kann, weil ſonſt auch Zm — Zn wäre, 
fo muß m < n fein, w. z. b. w. 

107. Satz. Zn ift echter Theil von Zw. 

Der Beweis folgt aus 106, weil (nach 91) n < m’ ift. 

108. Satz. Z., = M (An, 1). 

Beweis. Denn jede in Zw enthaltene Zahl ift (nach 98) < w’, 
aljo entweder = „, oder < n' und folglich nach 98 Element von 
Z.; mithin ift gewiß Z 3 M (Zn, n°). Da umgekehrt (nach 107) 
Z. 3 Zw und (nach 99) „3 Zw ift, fo folgt (nach 10) 

M (Zu, 10 3 Zw, 
woraus ſich unſer Satz nach 5 ergiebt. 

109. Satz. Das Bild Z, des Syſtems , iſt echter Theil 
des Syſtems Zur. 

Beweis. Denn jede in Z enthaltene Zahl iſt das Bild m’ 
einer in Z. enthaltenen Zahl m, und da m < n, alfo (nach 94) 
m <n’, fo folgt (nach 98) Z 3 Zw. Da ferner die Zahl 1 
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nach 99 in Zw, aber nach 71 nicht in dem Bilde Zu enthalten 
fein kann, jo ijt Z, echter Theil von Zu, w. z. b. w. 

110. Satz. Zw = M (1, Z.). 

Beweis. Jede von 1 verſchiedene Zahl des Syſtems Zw ift 
nach 78 das Bild m' einer Zahl m, und diefe muß < n, alfo 
nach 98 in , enthalten fein (weil ſonſt m >n, alfo nach 94 
auch m’ > n’, mithin m nach 98 nicht in Zw enthalten wäre); 
aus m3Z, folgt aber m3 Zu, und folglich ift gewiß 

Zu 3 M (1, Zn). 
Da umgekehrt (nach 99) 13 Z und (nach 109) Zu 3 Zw, jo 
folgt (nach 10) M (1, Z 3 Zw und hieraus ergiebt fih unfer Satz 
nach 5 

111. Erklärung. Wenn es in einem Syſtem E von Zahlen 
ein Element g giebt, welches größer als jede andere in Æ enthaltene 
Zahl ift, jo heißt g die größte Zahl des Syſtems E, und offen— 
bar kann es nach 90 nur eine ſolche größte Zahl in geben. 
Beſteht ein Syſtem aus einer einzigen Zahl, ſo iſt dieſe ſelbſt die 
größte Zahl des Syſtems. 

112. Satz. Zufolge 98 ift n die größte Zahl des Syſtems Zn. 

113. Satz. Giebt es in E eine größte Zahl g, jo ijt E3 Z. 

Beweis. Denn jede in E enthaltene Zahl ift < g, mithin 
nach 98 in Z, enthalten, w. z. b. w. 

114. Satz. It Æ Theil eines Syſtems 2. oder giebt es, 
was daſſelbe ſagt, eine Zahl n von der Art, daß alle in E ent- 
haltenen Zahlen < n find, fo beſitzt E eine größte Zahl g. 

Beweis. Das Syſtem aller Zahlen p, welche der Bedingung 
E3 Z, genügen — und nach unſerer Annahme giebt es ſolche —, 
ift eine Kette (37), weil nach 107, 7 auch E3 Zp folgt, und ift 
daher (nach 87) = go, wo g die kleinſte dieſer Zahlen bezzutet 
(96, 97). Es ift daher auch E3 Z, folglich (98) ift jede in E 
enthaltene Zahl < g, und wir haben nur noch zu zeigen, daß die 
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Zahl g ſelbſt in E enthalten iſt. Dies leuchtet unmittelbar ein, 
wenn g = 1 ift, weil dann (nach 102) Z, und folglich auch E 
aus der einzigen Zahl 1 beſteht. Iſt aber 9 von J verſchieden 
und folglich nach 78 das Bild 7 einer Zahl , jo ift (nach 108) 
E3 M (A, g); wäre nun g nicht in E enthalten, jo müßte E3 Z; 
fein, und es gäbe daher unter den Zahlen p eine Zahl f, welche 
(nach 91) < g ijt, was dem Obigen widerſpricht; mithin ift g in 
E enthalten, w. z. b. w. 

115. Erklärung. Jt / = m und m < n, jo jagen wir, die 
Zahl m liege zwiſchen Hund „ (auch zwiſchen „ und ). 

116. Satz. Es giebt keine Zahl, die zwiſchen n und „“ 
liegt. 

Beweis. Denn ſobald m < , aljo (nach 93) m < n ift, 
jo kann nach 90 nicht n < m ſein, w. z. b. w. 

117. Sab. Ift t eine Zahl in T, aber niht die kleinſte (96), 
jo giebt es in 1 eine und nur eine nächſt kleinere Zahl s, d. h. 
eine Zahl s von der Art, daß s St, und daß es in 1 feine 
zwiſchen s und t liegende Zahl giebt. Ebenſo giebt es, wenn nicht 
etwa t die größte Zahl in T ift (111), in T immer eine und nur 
eine nächſt größere Zahl w, d. h. eine Zahl w von der Art, daß 
t< u, und daß es in T keine zwiſchen t und „liegende Zahl 
giebt. Zugleich ijt t in T nächſt größer als s und nächſt kleiner 
als u. 

Beweis. Wenn k nicht die kleinſte Zahl in 7 ift, jo fei E 
das Syſtem aller derjenigen Zahlen von T, welche < t find; dann 
ift (nach 98) E3 E, und folglich (114) giebt es in Æ eine größte 
Zahl s, welche offenbar die im Satze angegebenen Eigenſchaften 
beſitzt, und auch die einzige ſolche Zahl ift. Wenn ferner ¢ nicht 
die größte Zahl in T ijt, jo giebt es nach 96 unter allen den 
Zahlen von T, welche > t find, gewiß eine kleinſte w, welche, und 
zwar allein, die im Satze angegebenen Eigenſchaften beſitzt. Ebenſo 
leuchtet die Richtigkeit der Schlußbemerkung des Satzes ein. 
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118. Satz. In N ijt die Zahl n° nächſt größer als , und 
n nächſt kleiner als n. 
Der Beweis folgt aus 116, 117. 


§. 8. 
Endliche und unendliche Theile der Zahlenreihe. 


119. Satz. Jedes Syſtem 2, in 98 iſt endlich. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ijt wahr für n — 1 zufolge 65, 102. 

6. Iſt , endlich, jo folgt aus 108 und 70, daß auch Zur 
endlich iſt, w. z. b. w. 

120. Satz. Sind m, n verſchiedene Zahlen, fo find Zu, Zu 
unähnliche Syſteme. 

Beweis. Der Symmetrie wegen dürfen wir nach 90 an— 
nehmen, es fei m < n; dann ift Zm nach 106 echter Theil von 
Zn, und da Zn nach 119 endlich ift, fo können (nach 64) Z und 
J nicht ähnlich fein, w. z. b. w. 

121. Satz. Jeder Theil E der Zahlenreihe N, welcher eine 
größte Zahl beſitzt (111), iſt endlich. 

Der Beweis folgt aus 113, 119, 68. 

122. Satz. Jeder Theil U der Zahlenreihe M welcher keine 
größte Zahl beſitzt, iſt einfach unendlich (71). 

Beweis. Ift u irgend eine Zahl in U, jo giebt es nach 117 
in U eine und nur eine nächſt größere Zahl als , die wir mit 
w (u) bezeichnen und als Bild von u anſehen wollen. Die Hier- 
durch vollſtändig beſtimmte Abbildung y des Syſtems U hat offen- 
bar die Eigenſchaft 

. W (U) 3 U, 
d. h. U wird durch y in fit ſelbſt abgebildet. Sind ferner u, v 
verſchiedene Zahlen in U, jo dürfen wir der Symmetrie wegen nach 
90 annehmen, es fei u < v; dann folgt nach 117 aus der Defini- 
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tion von p, daß Y (u) Sv und v < y (v), alfo (nach 95) 


y (u) < Ÿ (v) ift; mithin find nach 90 die Bilder Y (u), y () 
verſchieden, d. h. 

Ò. die Abbildung wp ift ähnlich. 
Bedeutet ferner u, die kleinſte Zahl (96) des Syſtems U, fo ift 
jede in U enthaltene Zahl u > w, und da allgemein w < y (u), 
jo ift (nach 95) ½ < Y (u), aljo ift ½ nach 90 verſchieden von 
y (u), d. h. 

y. das Element w, von U ift nicht in y (U) enthalten. 
Mithin ift PUT) ein echter Theil von U, und folglich ift U nach 
64 ein unendliches Syſtem. Bezeichnen wir nun in Ueberein— 
ſtimmung mit 44, wenn V irgend ein Theil von U ijt, mit Yo (V) 
die der Abbildung y entſprechende Kette von V, jo wollen wir 
endlich noch zeigen, daß N 
B. U = Vo (ui) 
ift. In der That, da jede ſolche Kette wo (V) zufolge ihrer Defini- 
tion (44) ein Theil des durch y in ſich ſelbſt abgebildeten Syſtems 
U ift, fo ift ſelbſtverſtändlich Wo (u,) 3 U; umgekehrt leuchtet aus 
45 zunächſt ein, daß das in U enthaltene Element u, gewiß in 
e (u) enthalten ift; nehmen wir aber an, es gebe Elemente von 
U, die nicht in (½) enthalten find, jo muß es unter ihnen 
nach 96 eine kleinſte Zahl w geben, und da dieſelbe nach dem eben 
Geſagten verſchieden von der kleinſten Zahl w, des Syſtems U ift, 
jo muß es nach 117 in U auch eine Zahl v geben, welche nächſt 
kleiner als w ift, woraus zugleich folgt, daß w = y (v) ift; da 
nun v< w, jo muß v zufolge der Definition von w gewiß in 
Wo (Uy) enthalten ſein; hieraus folgt aber nach 55, daß auch w (w), 
aljo w in (21) enthalten ſein muß, und da dies im Widerſpruch 
mit der Definition von w ſteht, jo ijt unſere obige Annahme un— 
zuläſſig; mithin ift T3 1 (%) und folglich auch U = y, (1), 
wie behauptet war. Aus a, B, y, Ò geht nun nach 71 hervor, daß 
U ein durch y geordnetes einfach unendliches Syſtem ift, w. z. b. w. 
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123. Satz. Zufolge 121, 122 ift irgend ein Theil 1 der 
Zahlenreihe N endlich oder einfach unendlich, je nachdem es in T 
eine größte Zahl giebt oder nicht giebt. 


$. 9. 


Definition einer Abbildung der Zahlenreihe durch 
Induction. 


124. Wir bezeichnen auch im Folgenden mit kleinen lateiniſchen 
Buchſtaben Zahlen und behalten überhaupt alle Bezeichnungen der 
vorhergehenden SS. 6 bis 8 bei, während L ein beliebiges Syſtem 
bedeutet, deffen Elemente nicht nothwendig in N enthalten zu fein 
brauchen. 

125. Satz. Dit eine beliebige (ähnliche oder unähnliche) Ab- 
bildung 0 eines Syſtems Q in fih ſelbſt, und außerdem ein be— 
ſtimmtes Element w in E gegeben, jo entſpricht jeder Zahl „ eine 
und nur eine Abbildung Yn des zugehörigen, in 98 erklärten Zahlen— 
ſyſtems Zn, welche den Bedingungen *) 

I. . (Zu) 3 Q 

n 

III. ., (“) = Ov, (t), wenn t< n, genügt, wo das Zeichen 
O Wn die in 25 angegebene Bedeutung hat. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ift wahr für n = 1. In dieſem Falle beſteht 
nämlich nach 102 das Syſtem 2, aus der einzigen Zahl 1, und 
die Abbildung wv, ijt daher ſchon durch II vollſtändig und ſo definirt, 
daß I erfüllt iſt, während III gänzlich wegfällt. 

6. Iſt der Satz wahr für eine Zahl n, fo zeigen wir, daß er 
auch für die folgende Zahl p = w gilt, und zwar beginnen wir 


*) Der Deutlichkeit wegen habe ich hier und im folgenden Satze 126 die 
Bedingung I beſonders angeführt, obwohl fie eigentlich ſchon eine Folge von 
II und III iſt. 
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mit dem Nachweiſe, daß es nur eine einzige entſprechende Abbildung 
Wy des Syſtems Zp geben kann. In der That, genügt eine Ab- 
bildung Yp den Bedingungen 
7. v (03 N 

P À 

III. % Gn) = Ov n), wenn m < p, fo ift in ihr 
nach 21, weil Za3 Zp ift (107), auch eine Abbildung von 2, ent- 
halten, welche offenbar denſelben Bedingungen I, II, III genügt 
wie ihn, und folglich mit u, gänzlich übereinſtimmt; für alle in 
Zn enthaltenen, alfo (98) für alle Zahlen m, die < p, d. h. < n 
ſind, muß daher 


Wp (m) = Wy (m) (m) 
fein, woraus als beſonderer Fall auch 
Yo (n) = Yh (n) (n) 


folgt; da ferner p nah 105, 108 die einzige nicht in Z, enthaltene 
Zahl des Syſtems Zp ift, und da nach III“ und (n) auch 

Yp (D) = On (n) (») 
jein muß, jo ergiebt fih die Richtigkeit unſerer obigen Behauptung, 
daß es nur eine einzige, den Bedingungen I’, II“, III“ genügende 
Abbildung Pp des Syſtems 2, geben kann, weil , durch die eben 
abgeleiteten Bedingungen (m) und (p) vollſtändig auf , zurück 
geführt iſt. Wir haben nun zu zeigen, daß umgekehrt dieſe durch 
(m) und (p) vollſtändig beſtimmte Abbildung Yp des Syſtems Zp 
wirklich den Bedingungen I’, IL’, LIL’ genügt. Offenbar ergiebt fic) 1’ 
aus (m) und (p) mit Rückſicht auf I und darauf, daß 062) 3 
iſt. Ebenſo folgt II“ aus (m) und II, weil die Zahl 1 nach 99 
in Z. enthalten ift. Die Richtigkeit von III“ folgt zunächſt für 
diejenigen Zahlen m, welche < n find, aus (m) und III, und für 
die einzige noch übrige Zahl m — ergiebt fie ſich aus (p) und (n). 
Hiermit iſt vollſtändig dargethan, daß aus der Gültigkeit unſeres 
Satzes für die Zahl n immer auch feine Gültigkeit für die folgende 
Zahl p folgt, w. z. b. w. 
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126. Satz der Definition durch Induction. Iſt eine beliebige 
(ähnliche oder unähnliche) Abbildung O eines Syſtems Q in ſich 
ſelbſt, und außerdem ein beſtimmtes Element © in E gegeben, fo 
giebt es eine und nur eine Abbildung y der Zahlenreihe M welche 
den Bedingungen 

I. V (M3 

II. y (1) fn) 

III. w (6% = Ov (n) genügt, wo n jede Zahl bedeutet. 

Beweis. Da, wenn es wirklich eine ſolche Abbildung y giebt, 
in ihr nach 21 auch eine Abbildung Wa des Syſtems , enthalten 
iſt, welche den in 125 angegebenen Bedingungen I, II, III genügt, 
fo muß, weil es ſtets eine und nur eine ſolche Abbildung y, giebt, 
nothwendig 

Y (n) v (n) (n) 
fein. Da hierdurch y vollſtändig beſtimmt ift, fo folgt, daß es aud) 
nur eine einzige ſolche Abbildung v geben kann (vergl. den Schluß 
von 130). Daß umgekehrt die durch (n) beſtimmte Abbildung y 
auch unſeren Bedingungen I, II, III genügt, folgt mit Leichtig— 
keit aus (n) unter Berückſichtigung der in 125 bewieſenen Eigen— 
ſchaften I, II und (p), w. z. b. w. 

127. Satz. Unter den im vorhergehenden Satze gemachten 
Vorausſetzungen ift 

D = 04 (T), 
wo T irgend einen Theil der Zahlenreihe N bedeutet. 

Beweis. Denn wenn t jede Zahl des Syſtems J bedeutet, 
fo beſteht y (T^) aus allen Elementen Y (k), und 60 (T) aus 
allen Elementen Ow (t); hieraus folgt unfer Satz, weil (nach III 
in 126) w(t’) = Ov) ift. 

128. Satz. Behält man dieſelben Vorausſetzungen bei und 
bezeichnet man mit % die Ketten (44), welche der Abbildung O des 
Syſtems Q in fit ſelbſt entſprechen, fo ift 

(NV) = 4, (c). 
3* 
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Beweis. Wir zeigen zunächſt durch vollſtändige Induction 


(80), daß 

wv (N) 3 4 (@), 
d. h. daß jedes Bild y(n) auch Element von % () ift. In 
der That, 

9. dieſer Satz ift wahr für n — 1, weil (nach 126. II) 
y (1) = ©, und weil (nach 45) & 30, (o) ift. 

6. Iſt der Satz wahr für eine Zahl n, ift aljo y (n)3 4, (@), 
jo it nach 55 auch 0 ( (n))30 (0), d. h. (nach 126. III) 
1 (0% 30 (), aljo gilt der Satz auch für die folgende Zahl n', 
w. z. b. w. 

Um ferner zu beweiſen, daß jedes Element v der Kette 0% () 
in y (N) enthalten, daß alfo 

0% (@)3 y (N) 
ift, wenden wir ebenfalls die vollſtändige Induction, nämlich den 
auf L und die Abbildung 9 übertragenen Satz 59 an. In der That, 

o. das Element w ift — y (1), aljo in y (N) enthalten. 

6. Iſt v ein gemeinſames Element der Kette 9, (@) und des 
Syſtems y (N), jo ift v — y (n), wo n eine Zahl bedeutet, und 
hieraus folgt (nach 126. III) 0 (v) — O¥ (n) = ), mithin 
ift auch 0%) in y (N) enthalten, w. z. b. w. 

Aus den bewieſenen Sätzen Y (N) 3% () und 0% (@)3 (N) 
folgt (nach 5) y (N) = 4, (), w. z. b. w. 

129. Satz. Unter denſelben Vorausſetzungen iſt allgemein 

v 0% = Oo (v (n)). 

Beweis durch vollſtändige Induction 80. Denn 

0. Der Satz gilt zufolge 128 für n — 1, weil 1, = N und 
y (1) = © ift. 

6. Iſt der Satz wahr für eine Zahl n, jo folgt 

0 (% (no)) = 0 (Bo (4 (n))); 
da nun nach 127, 75 
% G = Ÿ (ni), 
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und nach 57, 126. III 
4 (8, ( (n))) = 0 (0 (w (n))) = Go (4 (n°) 
ift, jo ergiebt fich 
Y (ne) = % (% (n'y), 

d. h. der Satz gilt auch für die auf n folgende Zahl n, w. z. b. w. 

130. Bemerkung. Bevor wir zu den wichtigſten Anwendungen 
des in 126 bewieſenen Satzes der Definition durch Induction über— 
gehen (§.§. 10 bis 14), verlohnt es fih der Mühe, auf einen 
Umſtand aufmerkſam zu machen, durch welchen ſich derſelbe von dem 
in 80, oder vielmehr ſchon in 59, 60 bewieſenen Satze der Demon— 
ſtration durch Induction weſentlich unterſcheidet, ſo nahe auch die 
Verwandtſchaft zwiſchen jenem und dieſem zu ſein ſcheint. Während 
nämlich der Satz 59 ganz allgemein für jede Kette A, gilt, wo A 
irgend ein Theil eines durch eine beliebige Abbildung p in fit 
ſelbſt abgebildeten Syſtems S ift ($. 4), jo verhält es fih ganz 
anders mit dem Satze 126, welcher nur die Exiſtenz einer wider— 
ſpruchsfreien (oder eindeutigen) Abbildung y des einfach unendlichen 
Syſtems 1% behauptet. Wollte man in dem letzteren Satze (unter 
Beibehaltung der Vorausſetzungen über 2 und 6) an Stelle der 
Zahlenreihe 1, eine beliebige Kette A, aus einem ſolchen Syſtem S 
ſetzen, und etwa eine Abbildung y von A, in Q auf ähnliche 
Weiſe wie in 126. II, III dadurch definiren, daß 

o. jedem Element a von A ein beſtimmtes aus L gewähltes 
Element + (a) entſprechen, und 

6. daß für jedes in A, enthaltene Element n und deffen Bild 
* = p(n) die Bedingung Y (n') = Gy (n) gelten foll, 
ſo würde ſehr häufig der Fall eintreten, daß es eine ſolche Ab— 
bildung y gar nicht giebt, weil diefe Bedingungen 9, s ſelbſt dann 
noch in Widerſpruch mit einander gerathen können, wenn man auch 
die in o enthaltene Wahlfreiheit von vornherein der Bedingung 6 
gemäß beſchränkt. Ein Beiſpiel wird genügen, um ſich hiervon zu 
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überzeugen. Iſt das aus den verſchiedenen Elementen a und b 
beſtehende Syſtem S durch œ fo in ſich ſelbſt abgebildet, daß 
a — b, „ =a wird, fo ift offenbar a, — bo = S; es fei ferner 
das aus den verſchiedenen Elementen ck, 6 und beſtehende 
Syſtem durch O fo in fit ſelbſt abgebildet, daß O(a) — P, 
0 (B) = y, 0 (y) = «& wird; verlangt man nun eine ſolche Ab- 
bildung Y von a, in Q, daß y (a) = «, und außerdem für jedes 
in a, enthaltene Element n immer + (n’) = Av (n) wird, jo jtößt 
man auf einen Widerſpruch; denn für n — a ergiebt ſich 1 (b) 
= (a) = ß, und hieraus folgt für u — 4, daß Y (a) 68) =? 
ſein müßte, während doch Y (a) = « war. 

Giebt es aber eine Abbildung y von A, in Q, welche den 
obigen Bedingungen 9, 6 ohne Widerſpruch genügt, jo folgt aus 
60 leicht, daß ſie vollſtändig beſtimmt iſt; denn wenn die Abbildung 
x denſelben Bedingungen genügt, fo ift allgemein y (n) = % (n), 
weil dieſer Satz zufolge o für alle in A enthaltenen Elemente 
n = a gilt, und weil er, wenn er für ein Element n von A, gilt, 
zufolge 6 auch für deffen Bild u gelten muß. l 

131. Um die Tragweite unſeres Satzes 126 ins Licht zu 
ſetzen, wollen wir hier eine Betrachtung einfügen, die auch für 
andere Unterſuchungen, z. B. für die jogenannte Gruppentheorie 
nützlich ift. f = 

ir betrachten ein Syſtem K, deffen Elemente eine gemiffe 
Verbindung geftatten, in der Art, daß aus einem Elemente v durch 
Einwirkung eines Elementes o immer wieder ein beſtimmtes Element 
deſſelben Syſtems Q entſpringt, welches mit . oder wv be- 
zeichnet werden mag und im Allgemeinen von væ zu unterſcheiden 
iſt. Man kann dies auch ſo auffaſſen, daß jedem beſtimmten 
Elemente œ eine beſtimmte, etwa durch @ zu bezeichnende Abbildung 
des Syſtems L in fih ſelbſt entſpricht, inſofern jedes Element v 
das beſtimmte Bild © (v) — wy liefert. Wendet man auf dieſes 
Syſtem Q und deffen Element o den Satz 126 an, indem man 
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zugleich die dort mit A bezeichnete Abbildung durch © erſetzt, fo 
entſpricht jeder Zahl n ein beſtimmtes, in 2 enthaltenes Element 
1 (n), das jetzt durch das Symbol w” bezeichnet werden mag und 
bisweilen die nte Potenz von & genannt wird; dieſer Begriff ift 
vollſtändig erklärt durch die ihm auferlegten Bedingungen 

II. 1 © 

III. o” = v or, 
und jeine Exiſtenz iſt durch den Beweis des Satzes 126 gefichert. 

Iſt die obige Verbindung der Elemente außerdem ſo beſchaffen, 
daß für beliebige Elemente u, v, œ ſtets © (vu) — (wv) u ift, 
ſo gelten auch die Sätze 

QO” == 10). 0" or =o? a 
deren Beweiſe leicht durch vollſtändige Induction (80) zu führen 
ſind und dem Leſer überlaſſen bleiben mögen. 

Die vorſtehende allgemeine Betrachtung läßt ſich unmittelbar 
auf folgendes Beiſpiel anwenden. Iſt S ein Syſtem von beliebigen 
Elementen, und 2 das zugehörige Syſtem, deſſen Elemente die 
ſämmtlichen Abbildungen v von S in fih ſelbſt find (36), fo laffen 
diefe Elemente fic) nach 25 immer zuſammenſetzen, weil (8) 38 
iſt, und die aus ſolchen Abbildungen » und @ zuſammengeſetzte 
Abbildung o ift ſelbſt wieder Element von Q. Dann find auch 
alle Elemente o Abbildungen von S in fih ſelbſt, und man ſagt, 
fie entſtehen durch Wiederholung der Abbildung . Wir wollen 
nun einen einfachen Zuſammenhang hervorheben, der zwiſchen dieſem 
Begriffe und dem in 44 erklärten Begriffe der Kette w, (A) beſteht, 
wo A wieder irgend einen Theil von 8 bedeutet. Bezeichnet man 
der Kürze halber das durch die Abbildung w” erzeugte Bild o (A) 
mit An, fo folgt aus III und 25, daß © (An) = Aw ift. Hier⸗ 
aus ergiebt ſich leicht durch vollſtändige Induction (80), daß alle 
diefe Syſteme A, Theile der Kette ©, (A) find; denn 

0. dieſe Behauptung gilt zufolge 50 für n — 1, und 
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6. wenn fie für eine Zahl n gilt, jo folgt aus 55 und aus 
Ay = o (An), daß fie auch für die folgende Zahl „“ gilt, w. z. b. w. 
Da ferner nach 45 auch 430, (A) ift, jo ergiebt fih aus 10, daß 
auch das aus 4 und aus allen Bildern 4, zuſammengeſetzte 
Syſtem K Theil von ©, (A) ift. Umgekehrt, da (nach 23) © (K) 
aus œ (A) = A, und aus allen Syſtemen © (An) = A», aljo 
(nach 78) aus allen Syſtemen A, zuſammengeſetzt ift, welche nach 
9 Theile von K find, jo ijt (nach 10) o (K) 3 K, d. h. K ift 
eine Kette (37), und da (nach 9) 43 K ift, jo folgt nach 47, daß 
auch % (4) 3 K ift. Mithin it &,(A)—=K, d. h. es beſteht 
folgender Satz: Ift © eine Abbildung eines Syſtems S in fid 
ſelbſt, und A irgend ein Theil von S, jo ift die der Abbildung @ 
entſprechende Kette von 4 zuſammengeſetzt aus 4 und allen durch 
Wiederholung von w entſtehenden Bildern v” (A). Wir empfehlen 
dem Leſer, mit dieſer Auffaſſung einer Kette zu den früheren Sätzen 
57, 58 zurückzukehren. 


8. 10. 


Die Claſſe der einfach unendlichen Syſteme. 


132. Satz. Alle einfach unendlichen Syſteme ſind der Zahlen— 
reihe N und folglich (nach 33) auch einander ähnlich. 

Beweis. Es ſei das einfach unendliche Syſtem 2 durch 
die Abbildung O geordnet (71), und es fei œ das hierbei auf- 
tretende Grundelement von K; bezeichnen wir mit 6, wieder die 
der Abbildung entſprechenden Ketten (44), jo gilt nach 71 
Folgendes: 

a. (N) 3 K. 

B. 2 = 6, (0). 

y. œ ift nicht in 6 (Q) enthalten. 

à. Die Abbildung 9 ift eine ähnliche. 
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Bedeutet nun 1 die in 126 definirte Abbildung der Zahlenreihe N, 
jo folgt aus 6 und 128 zunächſt 
(N) = , 

und wir haben daher nach 32 nur noch zu zeigen, daß v eine 
ähnliche Abbildung iſt, d. h. (26) daß verſchiedenen Zahlen m, n 
auch verſchiedene Bilder Y (m), Y(n) entſprechen. Der Symmetrie 
wegen dürfen wir nach 90 annehmen, es fei m > n, aljo 3 u, 
und der zu beweiſende Satz kommt darauf hinaus, daß y(n) nicht 
in wn), alfo (nach 127) nicht in 0 (ue) enthalten ift. Dies 
beweiſen wir für jede Zahl n durch vollſtändige Induction (80). 
In der That, 

0. dieſer Satz gilt nach y für n = 1, weil 061) = ©, und 
0% = ¥(N) = if. 

6. Xft der Satz wahr für eine Bahl n, fo gilt er auch für 
die folgende Zahl n'; denn wäre p(n), d. h. 07) in Ay(n,) 
enthalten, fo müßte (nach ð und 27) auch y(n) in Y(n,) ent- 
halten ſein, während unſere Annahme gerade das Gegentheil beſagt, 
W 3-0. 

133. Satz. Jedes Syſtem, welches einem einfach unendlichen 
Syſtem und folglich (nach 132, 33) auch der Zahlenreihe N ähnlich 
iſt, iſt einfach unendlich. 

Beweis. Iſt Q ein der Zahlenreihe N ähnliches Syſtem, fo 
giebt es nach 32 eine ſolche ähnliche Abbildung v von N, daß 

I. ) = 
wird; dann ſetzen wir 

II. cl) =: 
Bezeichnet man nach 26 mit P die umgekehrte, ebenfalls ähnliche 
Abbildung von L, fo entſpricht jedem Elemente v von L eine 
beftimmte Zahl P (v) = n, nämlich diejenige, deren Bild Y(n)—v 
ift. Da nun dieſer Zahl n eine beſtimmte folgende Zahl p(n)=n’, 
und dieſer wieder ein beſtimmtes Element Y(n’) in K entſpricht, 
Jo gehört zu jedem Elemente v des Syſtems Q auch ein beſtimmtes 
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Element y(n’) deſſelben Syſtems, das wir als Bild von v mit 
9%) bezeichnen wollen. Hierdurch ift eine Abbildung O von L in 
fit ſelbſt vollſtändig beftimmt *), und um unſeren Satz zu beweiſen, 
wollen wir zeigen, daß 2 durch 9 als einfach unendliches Syſtem 
geordnet iſt (71), d. h. daß die in dem Beweiſe von 132 angege— 
benen Bedingungen , 6, y, à ſämmtlich erfüllt find. Zunächſt 
leuchtet & aus der Definition von 4 unmittelbar ein. Da ferner jeder 
Zahl n ein Element v — y (n) entſpricht, für welches 0 (v) = v (n°) 
wird, ſo iſt allgemein 
III. y(n) = On), 

und hieraus in Verbindung mit I, II, æ ergiebt fit, daß die Ab- 
bildungen 9, y alle Bedingungen des Satzes 126 erfüllen; mithin 
folgt 6 aus 128 und J. Nach 127 und I ift ferner 

V% = 0¥(N) = 08), 
und hieraus in Verbindung mit II und der Aehnlichkeit der Ab— 
bildung y folgt y, weil ſonſt 161) in (V)), alfo (nach 27) die 
Zahl 1 in N’ enthalten fein müßte, was (nach 71. y) nicht der 
Fall ift. Wenn endlich u, v Elemente von Q, und m, n die ent- 
ſprechenden Zahlen bedeuten, deren Bilder w(m) — u, Y(n) = v 
find, fo folgt aus der Annahme H(u) = O(v) nach dem Obigen, 
daß dm) = y(n), hieraus wegen der Aehnlichkeit von y, y, 
daß m = n', m =n, alſo auch u = v ift; mithin gilt auch ð, 
w. z. b. w. 

134. Bemerkung. Zufolge der beiden vorhergehenden Sätze 
132, 133 bilden alle einfach unendlichen Syſteme eine Claſſe im 
Sinne von 34. Zugleich leuchtet mit Rückſicht auf 71, 73 ein, daß 
jeder Satz über die Zahlen, d. h. über die Elemente n des durch 
die Abbildung ꝙ geordneten einfach unendlichen Syſtems N, und 
zwar jeder ſolche Satz, in welchem von der beſonderen Beſchaffen— 
heit der Elemente n gänzlich abgeſehen wird und nur von ſolchen 


*) Offenbar ift 9 die nach 25 aus y, p, y zuſammengeſetzte Abbildung 
Y py. 
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Begriffen die Rede ift, die aus der Anordnung  entipringen, ganz 
allgemeine Gültigkeit auch für jedes andere durch eine Abbildung 4 
geordnete einfach unendliche Syſtem 2 und deffen Elemente v 
beſitzt, und daß die Uebertragung von N auf 2 (3. B. auch die 
Ueberſetzung eines arithmetiſchen Satzes aus einer Sprache in eine 
andere) durch die in 132, 133 betrachtete Abbildung y geſchieht, 
welche jedes Element n von N in ein Element v von Q, nämlich 
in y(n) verwandelt. Dieſes Element v kann man das nte Element 
von Q nennen, und hiernach ift die Zahl n ſelbſt die „te Zahl 


i 


der Zahlenreihe N. Dieſelbe Bedeutung, welche die Abbildung * 


für die Geſetze im Gebiete N befißt, inſofern jedem Elemente n ein 
beſtimmtes Element p(n) = n folgt, kommt nach der durch y 
bewirkten Verwandlung der Abbildung O zu für dieſelben Geſetze 
im Gebiete 2, inſofern dem durch Verwandlung von n entſtandenen 
Elemente v = y(n) das durch Verwandlung von n’ entſtandene 
Element A(x) — y(n) folgt; man kann daher mit Recht ſagen, 
daß ꝙ durch y in 9 verwandelt wird, was ſich ſymboliſch durch 
0 = pop, p = VOW ausdrückt. Durch diefe Bemerkungen 
wird, wie ich glaube, die in 73 aufgeſtellte Erklärung des Begriffes 
der Zahlen vollſtändig gerechtfertigt. Wir gehen nun zu ferneren 
Anwendungen des Satzes 126 über. 


g. 11. 


Addition der Zahlen. 


135. Erklärung. Es liegt nahe, die im Satze 126 dar— 
geſtellte Definition einer Abbildung y der Zahlenreihe N oder der 
durch dieſelbe beſtimmten Function W(x) auf den Fall anzu- 
wenden, wo das dort mit Q bezeichnete Syſtem, in welchem das 
Bild P(N) enthalten fein fol, die Zahlenreihe N ſelbſt ift, weil 
für dieſes Syſtem Q ſchon eine Abbildung A bon 2 in ſich ſelbſt 
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vorliegt, nämlich diejenige Abbildung p, durch welche N als einfach 
unendliches Syſtem geordnet ift (71, 73). Dann wird aljo Q — N, 
O(n) = p(n) = n', mithin 
I ¥(N)3N, 
und es bleibt, um vollſtändig zu beſtimmen, nur noch übrig, 
das Element wm aus K, d. h. aus N nach Belieben zu wählen. 
Nehmen wir o — 1, jo wird y offenbar die identiſche Abbildung 
(21) von N, weil den Bedingungen 
0 =, vn) = (Wy! 
eit durch y(n) =n genügt wird. Sok SH gat andere 


r T Pa aa def Put Mig nt UT JR | 


verſchiedene, nach 78 in N’ 1 Zahl m’ gewählt werden, 
wo m ſelbſt irgend eine Zahl bedeutet; da die Abbildung Y offen- 
bar von der Wahl dieſer Zahl m abhängig iſt, jo bezeichnen wir 
das entſprechende Bild y(n) einer beliebigen Zahl n durch das 
Symbol m + n, und nennen dieſe Zahl die Summe, welche 
aus der Zahl m durch Addition der Zahl n entſteht, oder kurz 
die Summe der Zahlen m, n. Dieſelbe ift daher nach 126 voll- 
ſtändig beſtimmt durch die Bedingungen *) 
II. m ＋ 1 == M 
III. m +n=(m + ny. 
136. Satz. Es it m +n =m +v. 
Beweis durch vollſtändige Induction (80). Denn 
0. der Satz ift wahr für n — 1, weil (nach 135. II) 


) Die obige, unmittelbar auf den Satz 126 gegründete Erklärung der 
Addition ſcheint mir die einfachſte zu ſein. Mit Zuziehung des in 131 ent- 
wickelten Begriffes kann man aber die Summe m + n auch durch gr (m) 
oder auch durch gm(n) definiren, wo wieder die obige Bedeutung hat. Um 
die vollſtändige Uebereinſtimmung dieſer Definitionen mit der obigen zu be— 
weiſen, braucht man nach 126 nur zu zeigen, daß, wenn gr (m) oder m (n) 
mit y(n) bezeichnet wird, die Bedingungen y (1) = m, y ( = pw(n) 
erfüllt ſind, was mit Hülfe der vollſtändigen Induction (80) unter Zuziehung 
von 131 leicht gelingt. 
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m + 1 = (m) = (m +1), 
und (nach 135. III) (m 1) = m + 1 ift. 

6. Iſt der Satz wahr für eine Zahl n, und fegt man die 
folgende Zahl „“ =p, jo it m +n m A , alſo auch 
(m +n) = (m + p)', woraus (nach 135. III) m + p—m+p 
folgt; mithin gilt der Satz auch für die folgende Zahl p, w. z. b. w. 

137. Satz. Es ijt m + n = (m + ny’. 

Der Beweis folgt aus 136 und 135. III. 

138. Satz. Es it 1 +n = vw. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ift nach 135. II wahr für n = 1. 

6. Gilt der Satz für eine Zahl n, und fegt man n' = p, jo 
it 1 = p, alfo auch (1 4+ n) = p', mithin (nach 135. III) 
1+p=p, d. h. der Satz gilt auch für die folgende Zahl p, 
w. z. b. w. 

139. Satz. Es it 1+ n n + 1. 

Der Beweis folgt aus 138 und 135. II. 

140. Satz. Es it m + n — n + m. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ift nach 139 wahr für n = 1. 

6. Gilt der Satz für eine Zahl „, jo folgt daraus auch 
(m + n) = (n+ my, d. h. (nach 135. III) m + w =n + m, 
mithin (nach 136) m + vn’ = n' + m; mithin gilt der Satz auch 
für die folgende Zahl n', w. z. b. w. 

141. Satz. Es it ( m) + n—1+ (m+n). 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ift wahr für n — 1, weil (nach 135. II, III, II) 
tm) +1=(+m) =1+m == (m+ 1) it 

o. Gilt der Satz für eine Zahl n, jo folgt daraus auch 
(U + m) + n) = (+ (m n)), d. h. (nach 135. III) 

( ＋ m) +n =1+{(m<+n) =14+ (m+n, 
aljo gilt der Satz auch für die folgende Zahl n’, w. z. b. w. 
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142. Satz. Es it m + n >m. 

Beweis durch vollſtändige Induction (80). Denn 

o. der Satz ift nach 135. II und 91 wahr für n — 1. 

6. Gilt der Satz für eine Zahl n, jo gilt er nach 95 auch 
für die folgende Zahl 1, weil (nach 135. III und 91) 

m+n"—=(m+n)>m+n 
iſt, w. z. b. w. 

143. Satz. Die Bedingungen m > a und n >a+ n 
ſind gleichwerthig. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz gilt zufolge 135. II und 94 für n = 1. 

6. Gilt der Satz für eine Zahl n, jo gilt er auch für die 
folgende Zahl „, weil die Bedingung m + n >a n nach 94 
mit (m + n} > (a + ny’, alſo nach 135. III auch mit 

m+n dN 
gleichwerthig iſt, w. z. b. w. 
144. Satz. Iſt m >a und n >b, fo ift auch 
m+n N a + 0. 

Beweis. Denn aus unſeren Vorausſetzungen folgt (nach 143) 
mtHn>a+nundn+a>b-+ a oder, was nach 140 dag- 
felbe ift, a+ n > a b, woraus ſich der Satz nach 95 ergiebt. 

145. Satz. ft m+ n — a + n, fo it m — a. 

Beweis. Denn wenn m nicht — a, aljo nach 90 entweder 
m> oder m<a ift, fo ift nach 143 entſprechend m + n>a+n 
oder m + n Sa n, alfo kann (nach 90) m + n gewiß nicht 
= a + n jein, w. z. b. w. 

146. Satz. Sit l > n, jo giebt es eine und (nach 145) nur 
eine Zahl m, welche der Bedingung m + n = 1 genügt. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz ift wahr für n — 1. In der That, wenn 1 > 1, 
d. h. (89) wenn Z in N’ enthalten, alfo das Bild m’ einer Zahl 
m ift, jo folgt aus 135. II, daß 7 = m + 1 iſt, w. z. b. w. 
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6. Gilt der Satz für eine Zahl n, jo zeigen wir, daß er auch 
für die folgende Zahl n’ gilt. In der That, wenn 1 > w ijt, jo 
ijt nach 91, 95 auch 1 > n, und folglich giebt es eine Zahl k, 
welche der Bedingung l — k + n genügt; da dieſelbe nach 138 
verſchieden von 1 ijt (weil ſonſt l — n’ wäre), fo ift fie nach 78 
das Bild m’ einer Zahl m, und folglich ift ! — m’ + n, aljo nach 
136 auch l — m + n', w. z. b. w. 


8. 12. 
Multiplication der Zahlen. 


147. Erklärung. Nachdem im vorhergehenden §. 11 ein un— 
endliches Syſtem neuer Abbildungen der Zahlenreihe N in ſich 
ſelbſt gefunden iſt, kann man jede derſelben nach 126 wieder be— 
nutzen, um abermals neue Abbildungen von N zu erzeugen. 
Indem man daſelbſt K — N, und O(n) —=m+n—n+m 
ſetzt, wo m eine beſtimmte Zahl, wird jedenfalls wieder 

I. v(N)3N, 

und es bleibt, um y vollſtändig zu beſtimmen, nur noch übrig, das 
Element © aus N nach Belieben zu wählen. Der einfachſte Fall 
tritt dann ein, wenn man dieſe Wahl in eine gewiſſe Ueberein— 
ſtimmung mit der Wahl von 9 bringt, indem man w — m fegt. 
Da die hierdurch vollſtändig beſtimmte Abbildung wv von dieſer 
Zahl m abhängt, jo bezeichnen wir das entſprechende Bild y(n) 
einer beliebigen Zahl n durch das Symbol m x oder m.n oder 
mn, und nennen dieſe Zahl das Product, welches aus der Zahl 
m durch Multiplication mit der Zahl n entiteht, oder kurz 
das Product der Zahlen m, n. Daſſelbe ift daher nach 126 voll- 
ſtändig beſtimmt durch die Bedingungen 

Tom. Sm 

UL mw = mn +m. 
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148. Satz. Es it m'n — mn +n. 
Beweis durch vollſtändige Induction (80). Denn 
9. der Satz ift nach 147. II und 135. II wahr für n = 1. 
6. Gilt der Satz für eine Zahl n, jo folgt 
mn + m — (mn +n) + m’ 
und hieraus (nach 147. III, 141, 140, 136, 141, 147. III) 
mn’ = mn + (n+ m) = mn + (w + n) 
=mn+(m+n)=—(mn+m) +n =m +; 
aljo gilt der Satz auch für die folgende Zahl n, w. z. b. w. 
149. Satz. Es iſt 1. 1 = n. 
Beweis durch vollſtändige Induction (80). Denn 
0. der Satz ift nach 147. II wahr für n = 1. 
6. Gilt der Satz für eine Zahl n, fo folgt 1. * + 1—n + 1, 
d. h. (nach 147. III, 135. ID 1. = „, alfo gilt der Satz auch 
für die folgende Zahl n’, w. z. b. w. 
150. Satz. Es it mn = nm. 
Beweis durch vollſtändige Induction (80). Denn 
0. der Satz gilt nach 147. II, 149 für n = 1. 
6. Gilt der Satz für eine Zahl n, jo folgt 
mn + n = m + m, 
d. h. (nach 147. III, 148) mn’ = n'm, alfo gilt der oy auch 
für die folgende Zahl , w. z. b. w. 
151. Satz. Es it Im + n) — Im In. 
Beweis durch vollſtändige Induction (80). Denn 
o. der Satz ift nach 135. II, 147. III, 147. II wahr für 
WEE. 
6. Gilt der Satz für eine Zahl n, fo folgt 
Im + m) += (Im + In) +1; 
nach 147. III, 135. III ift aber 
l(m + n) =I un =l(m + n’), 
und nach 141, 147. III ift 
(Im + ln) l= m (ln + l) — Im + Im’, 
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mithin ift l % + n°) = Im + In’, d. h. der Satz gilt auch für 
die folgende Zahl 1, w. z. b. w. 

152. Satz. Es ift (m + n) 1 = mi + nl. 

Der Beweis folgt aus 151, 150. 

153. Satz. Es it (Im)n = I (mn). 

Beweis durch vollſtändige Induction (80). Denn 
o. der Satz gilt nach 147. II für n = 1. 
6. Gilt der Satz für eine Zahl „, jo folgt 
(Em) n + Im = I(mn) + Im, 
d. h. (nach 147. III, 151, 147. II) 
(Im) n° — l (mn + m) = (mn), 

aljo gilt der Satz auch für die folgende Zahl n’, w. z. b. w. 

154. Bemerkung. Hätte man in 147 keine Beziehung zwiſchen 
o und 4 angenommen, fondem @ = k, O(n) = m + geſetzt, 
jo würde hieraus nach 126 eine weniger einfache Abbildung y der 
Zahlenreihe N entftanden fein; für die Zahl 1 würde 161) = k, 
und für jede andere, aljo in der Form „ enthaltene Zahl würde 
vin) = mn + k; denn hierdurch wird, wovon man fic) mit 
Zuziehung der vorhergehenden Sätze leicht überzeugt, die Bedingung 
yn) = Oyn), d. h. yw) = m + y(n) für alle Zahlen n 
erfüllt. 


8. 13. 


Potenzirung der Zahlen. 


155. Erklärung. Wenn man in dem Satze 126 wieder 
Q — N, ferner © = a, O(n) = an = na ĵet, jo entſteht eine 
Abbildung y von N, welche abermals der Bedingung 
I. Y(N)3N 
genügt; das entſprechende Bild Y(n) einer beliebigen Zahl n be- 
zeichnen wir mit dem Symbol a”, und nennen bieje Zahl eine 
Potenz der Basis a, während n der Exponent dieſer Potenz 
4 
ve 
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von a heißt. Dieſer Begriff ift daher vollſtändig beſtimmt durch 
die Bedingungen 

i ara 

Ir ati 

156. Satz. Es iff ar tr = a an. 

Beweis durch vollſtändige Induction (80). Denn 

0. der Satz gilt nach 135. II, 155. III, 155. II für n — 1. 

6. Gilt der Satz für eine Zahl „, fo folgt 

PEN = (a. a; 
nach 155. III, 135. III iſt aber ar rn. a = am r — am , 
und nach 153, 155. III ijt (an. ar) a = an (an. q) = um. an; 
mithin it art» = ar.a”, d. h. der Satz gilt auch für die 
folgende Zahl , w. z. b. w. 

157. Satz. Es iſt (aun = d. 

Beweis durch vollſtändige Induction (80). Denn 

o. der Satz gilt nach 155. II, 147. II für n — 1. 

o. Gilt der Satz für eine Zahl n, jo folgt 

(ass n an; 
nach 155. III ijt aber (au. a = (am)", und nach 156, 147. III 
ift ann am — ann +m — amw; mithin ift ( = de, d. h. 
der Satz gilt auch für die folgende Zahl „, w. z. b. w. 

158. Satz. Es iſt (a h = an. Hu. 

Beweis durch vollſtändige Induction (80). Denn 

9. der Satz gilt nach 155. II für n — 1. 

6. Gilt der Satz für eine Zahl „, fo folgt nach 150, 153, 
er,, . DV Er 08, nid 
hieraus ((a b)" .a) b = (a”.b") b; nach 153, 155. III ift aber 
((a b)" .a) b = (ab}".(ab) = (ab}", und ebenjo 

(GE 268) 
mithin it (ab)! — d. , d. h. der Satz gilt auch für die 
folgende Zahl “, w. z. b. w. 
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9. 1 


Anzahl der Elemente eines endlichen Syſtems. 


159. Satz. Iſt T ein unendliches Syſtem, fo ift jedes der 
in 98 erklärten Zahlenſyſteme 2, ähnlich abbildbar in T (d. h. 
ähnlich einem Theile von T), und umgekehrt. 

Beweis. Wenn LY unendlich ift, jo giebt es nach 72 gewiß 
einen Theil T von X, welcher einfach unendlich, aljo nach 132 der 
Zahlenreihe N ähnlich ijt, und folglich ift nach 35 jedes Syſtem 
Zn als Theil von N auch einem Theile von T, alfo auch einem 
Theile von T ähnlich, w. z. b. w. 

Der Beweis der Umkehrung — ſo einleuchtend dieſelbe er— 
ſcheinen mag — ift umſtändlicher. Wenn jedes Syſtem 2, ähnlich 
abbildbar in X ift, jo entſpricht jeder Zahl n eine ſolche ähnliche 
Abbildung æn von Zu, daß a (.) 3 T wird. Aus der Exiſtenz 
einer ſolchen, als gegeben anzuſehenden Reihe von Abbildungen au, 
über die aber weiter Nichts vorausgeſetzt wird, leiten wir zunächſt 
mit Hülfe des Satzes 126 die Exiſtenz einer neuen Reihe von eben 
ſolchen Abbildungen , ab, welche die beſondere Eigenſchaft beſitzt, 
daß jedesmal, wenn m <n, alfo (nach 100) Z. 3 Zn iſt, die 
Abbildung Wm des Theiles Zm in der Abbildung w, von Za ent- 
halten ift (21), d. h. daß die Abbildungen Wm und w, für alle 
in Z enthaltenen Zahlen gänzlich mit einander übereinſtimmen, 
alſo auch ſtets : 

Vm (M) = Yn (Mr) 
wird. Um den genannten Satz dieſem Ziele gemäß anzuwenden, 
verſtehen wir unter 2 dasjenige Syſtem, deſſen Elemente alle über— 
haupt möglichen ähnlichen Abbildungen aller Syſteme Z, in X 
find, und definiren mit Hülfe der gegebenen, ebenfalls in K ent- 
haltenen Elemente % auf folgende Weiſe eine Abbildung O von Q 
in ſich ſelbſt. Iſt B irgend ein Element von 2, alfo z. B. eine 
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ähnliche Abbildung des beſtimmten Syſtems Z, in T, fo kann 
das Syſtem , (Zw) nicht Theil von 6 (,) fein, weil ſonſt Zw 
nach 35 einem Theile von Za, alfo nach 107 einem echten Theile 
ſeiner ſelbſt ähnlich, mithin unendlich wäre, was dem Satze 119 
widerſprechen würde; es giebt daher in Zw gewiß eine Zahl oder 
verſchiedene Zahlen p der Art, daß a (p) nicht in 6 (u) ent- 
halten ift; von dieſen Zahlen p wählen wir — nur um etwas 
Beſtimmtes feſtzuſetzen — immer die kleinſte Æ (96), und definiren, 
da Zw nach 108 aus Z, und w zuſammengeſetzt ift, eine Ab- 
bildung y von Zw dadurch, daß für alle in Z, enthaltenen Zahlen 
m das Bild y(m) — P(m), und außerdem y(n’) = a, (k) fein 
foll; diefe, offenbar ähnliche, Abbildung y von Zw in X jehen wir 
nun als ein Bild 606) der Abbildung 6 an, und hierdurch ift 
eine Abbildung 9 des Syſtems 2 in fih ſelbſt vollſtändig definirt. 
Mayhem die in 126 genannten Dinge 2 und 9 beſtimmt ſind, 
wählen wir endlich für das mit o bezeichnete Element von K die 
gegebene Abbildung ar; hierdurch ift nach 126 eine Abbildung Y 
der Zahlenreihe N in Q beſtimmt, welche, wenn wir das zugehörige 
Bild einer beliebigen Zahl „ nicht mit y(n), ſondern mit u, be— 
zeichnen, den Bedingungen 

IL ] 

II. „ (. 
genügt. Durch vollſtändige Induction (80) ergiebt ſich zunächſt, 
daß Wa eine ähnliche Abbildung von 2, in J ift; denn 

0. dies ift zufolge II wahr für n — 1, und 
6. wenn diefe Behauptung für eine Zahl n zutrifft, jo folgt 

aus III und aus der Art des oben beſchriebenen Ueberganges 4 
von 6 zu y, daß die Behauptung auch für die folgende Zahl n’ 
gilt, w. z. b. w. Hierauf beweiſen wir ebenfalls durch vollſtändige 
Induction (80), daß, wenn m irgend eine Zahl ijt, die oben an= 
gekündigte Eigenſchaft 

Wn (m) = Wm (Mm) 
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wirklich allen Zahlen „ zukommt, welche > m find, alfo nach 93, 
74 der Kette m, angehören; in der That, 

0. dies leuchtet unmittelbar ein für n — m, und 

6. wenn diefe Eigenſchaft einer Zahl n zukommt, fo folgt 
wieder aus III und der Beſchaffenheit von 9, daß fie auch der 
Zahl n’ zukommt, w. z. b. w. Nachdem auch dieſe beſondere 
Eigenſchaft unſerer neuen Reihe von Abbildungen +, feſtgeſtellt ift, 
können wir unſeren Satz leicht beweiſen. Wir definiren eine Ab— 
bildung x der Zahlenreihe N, indem wir jeder Zahl „ das Bild 
y(n) = dun) entſprechen laffen; offenbar find (nach 21) alle 
Abbildungen , in dieſer einen Abbildung y enthalten. Da wy, 
eine Abbildung von 2, in T war, ſo folgt zunächſt, daß die 
Zahlenreihe N durch x ebenfalls in T abgebildet wird, aljo 
4(N)3 F£ ift. Sind ferner m, „ verſchiedene Zahlen, fo darf man 
der Symmetrie wegen nach 90 annehmen, es fei m < n; dann ift 
nach dem Obigen y (m) — Yn (M) = Yn (m), und y(n) = pa (n); 
da aber , eine ähnliche Abbildung von Z, in T war, und m, n 
verschiedene Elemente von Z, find, fo ift , n) verſchieden von 
pa (n), alfo auch x(m) verſchieden von x(n), d. h. x ift eine ähn- 
liche Abbildung von N. Da ferner N ein unendliches Syſtem iſt 
(71), fo gilt nach 67 daſſelbe von dem ihm ähnlichen Syſtem 
AN) und nach 68, weil Y /) Theil von X ift, auch von N, 
w. z. b. w. 

160. Satz. Ein Syſtem E ijt endlich oder unendlich, je 
nachdem es ein ihm ähnliches Syſtem Za giebt oder nicht giebt. 

Beweis. Wenn N endlich ift, fo giebt es nach 159 Syſteme 
Zn, welche nicht ähnlich abbildbar in T find; da nach 102 das 
Syſtem Z, aus der einzigen Zahl 1 beſteht und folglich in jedem 
Syſteme ähnlich abbildbar ijt, fo muß die kleinſte Zahl À (96), der 
ein in L nicht ähnlich abbildbares Syſtem 2, entſpricht, verſchieden 
von 1, alfo (nach 78) — w fein, und da n < n' ift (91), jo 
giebt es eine ähnliche Abbildung Y von 2, in T; wäre nun 
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1 (E,) nur ein echter Theil von TX, gäbe es aljo ein Element « 
in T, welches nicht in Y (Z.) enthalten ijt, jo könnte man, da 
Zu = M (An, u ift (108), diefe Abbildung Y zu einer ähnlichen 
Abbildung y von Zw in T erweitern, indem man y(n’) = « 
ſetzte, während doch nach unſerer Annahme Ze nicht ähnlich ab- 
bildbar in T ift. Mithin ift 1 (Z,) = T, d. h. Zu und T find 
ähnliche Syſteme. Umgekehrt, wenn ein Syſtem T einem Syſteme 
J ähnlich ift, jo it T nach 119, 67 endlich, w. z. b. w. 

161. Erklärung. Iſt X ein endliches Syſtem, ſo giebt es 
nach 160 eine, und nach 120, 33 auch nur eine einzige Zahl m, 
welcher ein dem Syſteme T ähnliches Syſtem 2, entſpricht; diefe 
Bahl n heißt die Anzahl der in T enthaltenen Elemente (oder auch 
der Grad des Syſtems T), und man ſagt, L beſtehe aus oder ſei ein 
Syſtem von n Elementen, oder die Zahl „ gebe an, wie viele Ele— 
mente in T enthalten ſind ). Wenn die Zahlen benutzt werden, um 
dieſe beſtimmte Eigenſchaft endlicher Syſteme genau auszudrücken, ſo 
heißen ſie Cardinalzahlen. Sobald eine beſtimmte ähnliche Ab— 
bildung y des Syſtems Z. gewählt ift, vermöge welcher Y (Za) = E 
wird, jo entſpricht jeder in Z, enthaltenen Zahl m (d. h. jeder Zahl m, 
welche <n ift) ein beſtimmtes Element en) des Syſtems T, 
und rückwärts entſpricht nach 26 jedem Elemente von T durch die 
umgekehrte Abbildung P eine beſtimmte Zahl m in Z.. Sehr oft 
bezeichnet man alle Elemente von T mit einem einzigen Buchſtaben, 
z. B. c, dem man die unterſcheidenden Zahlen m als Zeiger an= 
hängt, fo daß dm) mit æm bezeichnet wird. Man ſagt auch, 
diefe Elemente jeien gezählt und durch y in beſtimmter Weiſe 
geordnet, und nennt % das te Element von T; ijt m< n, 
fo heißt % das auf & folgende Element, und a, heißt das 


*) Der Deutlichkeit und Einfachheit wegen beſchränken wir im Folgenden 
den Begriff der Anzahl durchaus auf endliche Syſteme; wenn wir daher von 
einer Anzahl gewiſſer Dinge ſprechen, ſo ſoll damit immer ſchon ausgedrückt 
ſein, daß das Syſtem, deſſen Elemente dieſe Dinge ſind, ein endliches iſt. 
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legte Element. Bei diejem Zählen der Clemente treten daher die 
Zahlen m wieder als Ordinalzahlen auf (73). 

162. Satz. Alle einem endlichen Syſteme ähnlichen Syſteme 
beſitzen dieſelbe Anzahl von Elementen. 

Der Beweis folgt unmittelbar aus 33, 161. 

163. Satz. Die Anzahl der in 2, enthaltenen, d. h. der- 
jenigen Zahlen, welche < n find, ift n. 

Beweis. Denn nach 32 ift Zn fih ſelbſt ähnlich. 

164. Satz. Beſteht ein Syſtem aus einem einzigen Element, } 
jo ift die Anzahl ſeiner Elemente — 1, und umgekehrt. 

Der Beweis folgt unmittelbar aus 2, 26, 32, 102, 161. 

165. Satz. Iſt T echter Theil eines endlichen Syſtems X, 
jo ift die Anzahl der Elemente von 1 kleiner, als diejenige der 
Elemente von X. 

Beweis. Nach 68 ijt 7 ein endliches Syſtem, alſo ähnlich 
einem Syſteme Zm, wo m die Anzahl der Elemente von 7 be— 
deutet; ift ferner „ die Anzahl der Elemente von X, alfo X. 
ähnlich Zu, fo ift T nach 35 einem echten Theile E von Zn 
ähnlich, und nach 33 find auch Z, und E einander ähnlich; wäre 
nun n < m, alfo Z 3 Zm, jo wäre E nach 7 auch echter Theil 
von Zu, und folglich Zm ein unendliches Syſtem, was dem Satze 
119 widerſpricht; mithin ijt (nach 90) m < n, w. z. b. w. 

166. Satz. Dit C= M (B, y), wo B ein Syſtem von n 
Elementen, und y ein nicht in B enthaltenes Element von J bez 
deutet, jo beſteht I’ aus „' Elementen. 

Beweis. Denn wenn B — .,) ijt, wo w eine ähnliche 
Abbildung von 2, bedeutet, jo läßt ſich dieſelbe nach 105, 108 
zu einer ähnlichen Abbildung Y von Zw erweitern, indem man 
da) = ſetzt, und zwar wird 0E = T, w. z. b. w. 

167. Satz. Dit y ein Element eines aus n’ Elementen be- 
ſtehenden Syſtems T, jo ift „ die Anzahl aller anderen Elemente 
von T. 
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Beweis. Denn wenn B den Inbegriff aller von y ver— 
ſchiedenen Elemente in J bedeutet, fo ijt C= M (B, y); ift nun 
b die Anzahl der Elemente des endlichen Syſtems B, fo ijt nach 
dem vorhergehenden Satze b’ die Anzahl der Elemente von T, alfo 
= n', woraus nach 26 auch b — folgt, w. z. b. w. 

168. Satz. Beſteht A aus m, und B aus n Elementen, und 
haben A und B kein W e cle Element, jo beſteht M (A, B) 
aus m + n Elementen. 

Beweis durch vollſtändige Induction (80). Denn 

o. der Satz ift wahr für n — 1 zufolge 166, 164, 135. II. 

6. Gilt der Satz für eine Zahl n, fo gilt er auch für die 
folgende Zahl m’. In der That, wenn T ein Syſtem von „“ 
Elementen ijt, fo kann man (nach 167) = M(B, y) ſetzen, 
wo y ein Element und B das Syſtem der „ anderen Elemente 
von T bedeutet. Iſt nun A ein Syſtem von m Elementen, deren 
jedes nicht in J, aljo auch nicht in B enthalten ift, und fegt 
man M (A, 5) TL, ĵo ift nach unſerer Annahme m + n die 
Anzahl der Elemente von X, und da y nicht in X enthalten ift, 
jo iſt nach 166 die Anzahl der in M (T, y) enthaltenen Elemente 
= (m + ny, aljo (nach 135. III) = m *; da aber nach 15 
offenbar M (F, vy) = M (A, B, y) M (A, T) ift, jo ift m +w 
die Anzahl der Elemente von M (A, T), w. z. b. w. 

169. Satz. Sind A, J endliche Syſteme von beziehungs— 
weile m, n Elementen, fo it M (A, B) ein endliches Syſtem, und 
die Anzahl feiner Elemente it < m + n. 

Beweis. It B3A, jo it M(A, B) = A, und die Anzahl 
m der Elemente dieſes Syſtems ift (nach 142) <m +n, wie 
behauptet war. Iſt aber B kein Theil von A, und 7 das Syſtem 
aller derjenigen Elemente von B, welche nicht in A enthalten find, 
jo ift nach 165 deren Anzahl p <= , und da offenbar 


M (A, B) M (A, T) 
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ift, fo ift nach 143 die Anzahl m + p der Elemente dieſes Syſtems 
Sm + n, w. z. b. w. 

170. Satz. Jedes aus einer Anzahl n von endlichen Syfte- 
men zuſammengeſetzte Syſtem iſt endlich. 

Beweis durch vollſtändige Induction (80). Denn 

9. der Satz ift nach 8 ſelbſtverſtändlich für n — 1. 

o. Gilt der Satz für eine Zahl n, und ift T zuſammengeſetzt 
aus „ endlichen Syſtemen, jo fei A eines dieſer Syſteme, und B 
das aus allen übrigen zuſammengeſetzte Syſtem; da deren Anzahl 
(nach 167) = n ift, fo ift nach unſerer Annahme B ein endliches 
Syſtem. Da nun offenbar T — M (A, B) ift, jo folgt hieraus 
und aus 169, daß auch E ein endliches Syſtem ift, w. z. b. w. 

171. Satz. Dt y eine unähnliche Abbildung eines endlichen 
Syſtems T von n Elementen, jo ift die Anzahl der Elemente des 
Bildes (T) kleiner als n. 

Beweis. Wählt man von allen denjenigen Elementen von T, 
welche ein und daſſelbe Bild beſitzen, immer nur ein einziges nach 
Belieben aus, fo ift das Syſtem T aller dieſer ausgewählten Ele— 
mente offenbar ein echter Theil von X, weil y eine unähnliche 
Abbildung von J ift (26). Zugleich leuchtet aber ein, daß die 
(nach 21) in y enthaltene Abbildung dieſes Theils T eine ähn- 
liche, und daß Y(T) = y (X) ift; mithin ift das Syſtem y (T) 
ähnlich dem echten Theil T von T, und hieraus folgt unſer Satz 
nach 162, 165. 

172. Schlußbemerkung. Obgleich ſoeben bewieſen iſt, daß die 
Anzahl m der Elemente von 1 (T) kleiner als die Anzahl n der 
Elemente von Ð ift, jo jagt man in manchen Fällen doch gern, die 
Anzahl der Elemente von (T) fei = n. Natürlich wird dann 
das Wort Anzahl in einem anderen, als dem bisherigen Sinne 
(161) gebraucht; ift nämlich & ein Element von T, und a die 
Anzahl aller derjenigen Elemente von T, welche ein und daſſelbe 
Bild Ye) beſitzen, fo wird letzteres als Element von (T) häufig 

4 * 
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doch noch als Vertreter von a Elementen aufgefaßt, die wenigſtens 
ihrer Abſtammung nach als verſchieden von einander angeſehen 
werden können, und wird demgemäß als a faches Element von 
w (T) gezählt. Man kommt auf dieſe Weiſe zu dem in vielen 
Fällen ſehr nützlichen Begriffe von Syſtemen, in denen jedes Ele— 
ment mit einer gewiſſen Häufigkeitszahl ausgeſtattet iſt, welche an— 
giebt, wie oft daſſelbe als Element des Syſtems gerechnet werden 
ſoll. Im obigen Falle würde man z. B. jagen, daß „ die Anzahl 
der in dieſem Sinne gezählten Elemente von 1 (T) ift, während 
die Anzahl m der wirklich verſchiedenen Elemente dieſes Syſtems 
mit der Anzahl der Elemente von T übereinſtimmt. Aehnliche 
Abweichungen von der urſprünglichen Bedeutung eines Kunſtaus— 
drucks, die nichts Anderes ſind, als Erweiterungen der urſprünglichen 
Begriffe, treten ſehr häufig in der Mathematik auf; doch liegt es 
nicht im Zweck dieſer Schrift, näher hierauf einzugehen. 
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